| 比赛场次 | 96 |
|---|---|
| 比赛名称 | 20110729 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2011-07-29 08:00:00 |
| 结束时间 | 2011-07-29 13:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | cqw |
| 注释介绍 |
| 题目名称 | sumcount |
|---|---|
| 输入输出 | sumcount.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 .Xmz |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 Pom |
AAAEEEEEEE | 0.000 s | 0.00 MiB | 30 |
 ybh |
AAATTTTTTT | 0.000 s | 0.00 MiB | 30 |
 苏轼 |
AWAWWTEETE | 0.000 s | 0.00 MiB | 20 |
 reamb |
AEEEEEEEEE | 0.000 s | 0.00 MiB | 10 |
 wo shi 刘畅 |
AEEEEEEEEE | 0.000 s | 0.00 MiB | 10 |
 PurpleShadow |
ATTTTTTTTT | 0.000 s | 0.00 MiB | 10 |
 echo |
WEEEEEEEEE | 0.000 s | 0.00 MiB | 0 |
 老虎小飞 |
C | 0.000 s | 0.00 MiB | 0 |
题目描述：
求满足不等式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.