AtCoder Regular Contest 034
C
約数かつ倍数
AtCoder
⌀ 1584
原题
← BD →
翻译中…

Problem Statement

翻译中…

$2$ 個の正整数 $A, B$ が与えられる。 $A!$ の約数であり、かつ $B!$ の倍数でもあるような正整数の個数を $1,000,000,007$ で割った余りを求めよ。

翻译中…

Input

翻译中…

入力は以下の形式で標準入力から与えられる。

翻译中…

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$ を満たす。
翻译中…

Output

翻译中…

題意を満たす正整数の個数を $1,000,000,007$ で割った余りを $1$ 行目に出力せよ。

翻译中…

末尾の改行を忘れないこと。

翻译中…

样例

Input #1
3 2
Output #1
2
正整数 $n$ に対し、 $n!$ は $n$ の階乗 $n × (n - 1) × (n - 2) × ... × 1$ を表す。 $3! = 3 × 2 × 1 = 6$ の約数であり、かつ $2! = 2 × 1 = 2$ の倍数であるような正整数は $2,$ $6$ の $2$ 個存在する。
Input #2
15 4
Output #2
2592
Input #3
1000000 999900
Output #3
21398499
Input #4
1000000000 999999900
Output #4
745508745
题目信息
题号
arc034_3
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。