| 作者：宋新波
时间：
2008.11.28 文档类型/出处：中小学电脑报 |
【题目描述】
从{1,2,......,n}中选出k项严格递增的数列，每相邻两项的差不超过m，保证m(k-1)<n，请问有多少种不同的选法?(你只需要输出对p的余数，保证m(k-1)<n并且m,n,p,k≤20,000)
【输入格式】
一行正整数n,k,m,p
【输出格式】
输出答案对p的余数。
【样例输入】
7 3 2 1001
【样例输出】
16
【备注】
这16种选法分别为：(1，2，3),(1，2，4),(1，3，4),(1，3，5),(2，3，4),(2，3，5),(2，4，5)，(2，4，6),(3，4，5),(3，4，6),(3，5，6),(3，5，7),(4，5，6),(4，5，7),(4，6，7),(5，6，7)。 |