Your are given n non-negative integ

Your are given n non-negative integer x1, x2, ... , xn and a positive integer P. Count the number of
tuples (y1, y2, ..., yn) such that 0

Kết quả (Việt) 1:

Your are given n non-negative integer x1, x2, ... , xn and a positive integer P. Count the number oftuples (y1, y2, ..., yn) such that 0 <= yi <= xi and (r1 + r2 + ... + rn) >= P, with ri = xi mod P.Since this number can get very large, return the count modulo 10^9+7.Input:The first line of input will contain two integers n, P. The second line of input will contain n integers.The i-th integer on this line is xi. (1 <= n <= 11, 0 < P <= 10^6, 0 <= xi <= 10^9)Output:A single integer, the number of tuples modulo 10^9+7

Kết quả (Việt) 2:

Của bạn được cho n không âm số nguyên x1, x2, ..., xn và một số nguyên dương P. Đếm số lượng các
bộ dữ liệu (y1, y2, ..., yn) sao cho 0 <= yi <= xi và ( r1 + r2 + ... + rn)> = P, với ri = xi mod P.
Từ con số này có thể rất lớn, trả lại modulo số 10 ^ 9 + 7.
input:
dòng đầu tiên của đầu vào sẽ chứa hai số nguyên n, P. dòng thứ hai của đầu vào sẽ chứa n số nguyên.
các số nguyên thứ i trên đường dây này là xi. (1 <= n <= 11, 0 <p <= 10 ^ 6, 0 <= xi <= 10 ^ 9)
Đầu ra:
Một số nguyên, số lượng các bộ dữ liệu theo modulo 10 ^ 9 + 7