← 返回题目列表

AtCoder · arc034_3

C. 除数和倍数

中文机器翻译题面 查看原题

問題文

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