Cho n số x1, x2, ..., xn chỉ nhận một trong các giá trị -1, 0, 1 và cho một số nguyên P.
Yêu cầu: Xác định số lượng tất cả các cách gán giá trị khác nhau cho n số trên sao cho Σ xixj = P (với i=1..n, j=1..n, i≠j).
Hai cách gán được gọi là khác nhau nếu số lượng các số xi=0 là khác nhau.
Dữ liệu: Cho trong file CUNGTICH.INP gồm 1 dòng duy nhất ghi hai số nguyên dương n và P.
Kết quả: Ghi ra file CUNGTICH.OUT gồm 1 dòng ghi số cách chọn tìm được.
Ví dụ:
CUNGTICH.INP | CUNGTICH.OUT |
1000 2 | 30 |