#P11767. 「KFCOI Round #1」缥缈
「KFCOI Round #1」缥缈
题目背景
这个世界这么大,是机缘让我们相遇,也是机缘促使我们分开。
是爱情促使我们沉沦,也是爱情让我们形同陌路。
在这一路上,为什么就刚好喜欢上你呢?
题目描述
你需要求出满足如下条件的长度为 的序列 的个数:
- 中全为正整数。
- 中不包含 。
- 中元素两两不同。
- 中元素在范围 中。
- 中任意两个元素相差不会超过 。
次询问,每次给出 和 。
由于结果可能很大,输出答案对 取余的结果。
输入格式
本题输入均为正整数。
第一行三个数 。
接下来 行,每行两个数 代表一个询问。
输出格式
输出 行,每行一个数,第 行代表第 次询问的答案对 取余的结果。
6 3 3
1 3
2 3
3 5
42
30
60
10 7 5
3 9
8 6
5 7
9 6
10 7
181440
5040
15120
10080
75600
提示
数据范围
本题采用捆绑测试。
- Subtask 1(10 points):,,。
- Subtask 2(15 points):,,。
- Subtask 3(15 points):。
- Subtask 4(20 points):。
- Subtask 5(40 points):无特殊限制。
对于所有测试数据,,,,,。