| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT016G - ACM PTIT 2016 G - Phương trình |
Xét phương trình x1 + x2 + ... + xk = n, trong đó x1, x2, x3, ..., xk là các biến nguyên dương thỏa mãn ràng buộc: xi >= ci > 0.
Ví dụ:
Phương trình có ba nghiệm sau: (1,2,4); (1,3,3); (2;2;3).
Yêu cầu: Cho n,k,c_1,c_2,…,c_k, hãy đếm số nghiệm của phương trình.
Phương trình có ba nghiệm sau: (1,2,4); (1,3,3); (2;2;3).
Yêu cầu: Cho n, k,c1 ,c2 ,…,ck, hãy đếm số nghiệm của phương trình.
Input
Dòng đầu chứa 3 số nguyên dương n,k,M (n, k <= 2000000, M <=10^9);
Dòng thứ hai gồm k số nguyên dương c1,c2,…,ck (ci≤n).
Output
Gồm một dòng là số nghiệm của phương trình chia dư cho M.
Example
Input: 7 3 100 1 2 3 Output: 3
| Được gửi lên bởi: | adm |
| Ngày: | 2016-04-26 |
| Thời gian chạy: | 1s-3s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
