問題文
2 正整数 是 A, B 。 A! 的除数,并且 也是 B! 倍数的正整数的数量 除以 1,000,000,007 求余数。 在
入力
输入是按以下格式从标准输入给出的。
A B
- 1 行上,2 整数 A, B (1 ≦ B ≦ A ≦ 10^9, A - B ≦ 100) 用空格分隔。
部分点
针对此问题设置了部分分数。 如果所有满足
- 5 点的测试用例是 1 ≦ B ≦ A ≦ 15 很满意。 当
- 另一个 35 点的测试用例是 1 ≦ B ≦ A ≦ 10^6, A - B ≦ 100 很满意。 当
出力
找出满足目的的正整数的个数。 除以 1,000,000,007 后的余数 在线输出 1 。 对于
不要忘记最后的换行符。
入力例1
3 2
出力例1
2
正整数 n , n! 是 n 的阶乘 代表 n × (n - 1) × (n - 2) × ... × 1 。
3! = 3 × 2 × 1 = 6 的除数,并且 也是 2! = 2 × 1 = 2 的倍数的正整数是 2, 6 的 可以考虑 2 存在。
入力例2
15 4
出力例2
2592
入力例3
1000000 999900
出力例3
21398499
入力例4
1000000000 999999900
出力例4
745508745