| 题目名称 | 580. sumcount |
|---|---|
| 输入输出 | sumcount.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2011-07-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：9， 通过率：22.22% | ||||
 苏轼 |
100 | 1.618 s | 15.52 MiB | C++ |
 老虎小飞 |
100 | 2.579 s | 45.89 MiB | Pascal |
|
苏轼 |
90 | 1.550 s | 15.52 MiB | C++ |
|
老虎小飞 |
90 | 2.611 s | 45.89 MiB | Pascal |
|
老虎小飞 |
50 | 1.542 s | 23.01 MiB | Pascal |
|
苏轼 |
50 | 4.732 s | 84.18 MiB | C++ |
 echo |
0 | 0.137 s | 0.12 MiB | Pascal |
|
老虎小飞 |
0 | 1.545 s | 23.01 MiB | Pascal |
|
老虎小飞 |
0 | 1.548 s | 23.01 MiB | Pascal |
| 本题关联比赛 | |||
| 20110729 | |||
| 关于 sumcount 的近10条评论(全部评论) |
|---|
题目描述：
求满足不等式a<=x1+x2+...+xn<=b的非负整数解的个数，输出解的个数模p即可。
输入格式：
一行四个正整数n,a,b,p,用空格隔开，含义如题目描述所示。
输出格式：
一行输出解的个数模p的值。
样例输入：
2 2 3 10000
样例输出：
7
数据规模：
对于10%的数据 n,b<=5.
对于30%的数据 n,b<=500.
对于50%的数据 n,b<=50000.
对于100%的数据 n,b<=1000000. a<=b. p<=10^9.