Của bạn là cho n số nguyên không âm x1, x 2,..., xn và một số nguyên dương P. đếm số lượngtuples (y1, y2,..., yn) như vậy mà 0 < = yi < = xi và (r1 + r2 +... + rn) > = P, với ri = xi mod P.Kể từ khi con số này có thể nhận được rất lớn, quay trở lại đếm theo modulo 10 ^ 9 + 7.Đầu vào:Dòng đầu vào, đầu tiên 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.Số nguyên i-th ngày dòng này là xi. (1 < = n < = 11, 0 < P < = 10 ^ 6, 0 < = xi < = 10 ^ 9)Đầu ra:Một số nguyên đơn, số lượng tuples modulo 10 ^ 9 + 7
đang được dịch, vui lòng đợi..
