sumcount

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 sumcount.in 输出文件 sumcount.out

题目描述：

求满足不等式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.