Đổi một hệ số
Đề bài
Mô tả
Một đa thức được gọi là hợp lệ nếu nó có bậc đúng bằng và các hệ số là số nguyên có trị tuyệt đối không vượt quá , tức là:
- là số nguyên với mọi ;
- với mọi ;
- .
Cho một đa thức hợp lệ với các hệ số , biết rằng . Bạn cần thay đổi đúng một hệ số của để thu được một đa thức hợp lệ bậc thỏa mãn .
Hãy đếm số cách làm như vậy. Hai cách được coi là khác nhau nếu hai đa thức thu được có hệ số khác nhau.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên và : bậc của đa thức và giới hạn trị tuyệt đối của các hệ số.
- Dòng thứ hai chứa số nguyên : các hệ số của .
Dữ liệu ra
In ra một số nguyên: số cách thay đổi một hệ số để thu được đa thức hợp lệ với .
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1000000000 10 -9 -3 5 |
3 | . Có ba cách: đặt , đặt , hoặc đặt . |
| 3 12 10 -9 -3 5 |
2 | Cùng đa thức như trên, nhưng cách đặt không còn hợp lệ vì . |
| 2 20 14 -7 19 |
0 | . Đổi phải thành , đổi phải thành , đều vượt quá ; còn đổi thì cần , khi đó bậc không còn bằng . |
Bình luận