2274: 求组合数

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

有n个数,a1,a2,a3,a4,a5.....(10^9>ai>0)
取m个数,要求所取的数中最大与最小的差值不超过k,求组合数,答案对p取余。

有T组数据

100>n>m>0
10^9>k>0
10000>p>1

输入格式

输入为 n,m,k,p 接下来 n 个 数 代表数列 a1 a2 a3 a4 ....

输出格式

输出一个组合数%p

输入样例 复制

1

5 5 100 100
1 2 3 4 5

输出样例 复制

1

数据范围与提示

 对于不同的i,j    1<=i,j<=n,即使a[i]=a[j]也认为是不同的