#177. Maoge的塔
Maoge的塔
题目描述: Maoge有N个砖块 (2<=N<=1000), 他想要把这些砖块搭成一个塔。如果他把砖块A放在B上面,A的长度必须小于B的长度减去D (1<=D<=n)。请找出一共有有多少种方法,然后输出答案 mod 。 塔的高度不能为零。
输入格式
第一行两个整数N和D。 第二行N个整数,代表砖块的长度。 输出格式: 答案 mod 10^9+7.
4 1
1 2 3 100
15
题目描述: Maoge有N个砖块 (2<=N<=1000), 他想要把这些砖块搭成一个塔。如果他把砖块A放在B上面,A的长度必须小于B的长度减去D (1<=D<=n)。请找出一共有有多少种方法,然后输出答案 mod 109+7。 塔的高度不能为零。
第一行两个整数N和D。 第二行N个整数,代表砖块的长度。 输出格式: 答案 mod 10^9+7.
4 1
1 2 3 100
15