AtCoder Regular Contest 034
翻译中…
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
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。