AT_arc034_3 [ARC034C] 約数かつ倍数
题目描述
给定两个正整数 $A,\ B$。求有多少个正整数同时满足是 $A!$ 的约数且是 $B!$ 的倍数。请将答案对 $1,000,000,007$ 取模后输出。
输入格式
输入为一行,包含两个用空格分隔的整数 $A,\ B$。
- $1$ 行,包含 $2$ 个整数 $A,\ B$($1 \leq B \leq A \leq 10^9$,$A - B \leq 100$)。
输出格式
输出满足条件的正整数个数对 $1,000,000,007$ 取模后的结果。
请不要忘记输出末尾的换行符。
说明/提示
## 部分分
本题设置了部分分。
- 有 $5$ 分的测试点满足 $1 \leq B \leq A \leq 15$。
- 另有 $35$ 分的测试点满足 $1 \leq B \leq A \leq 10^6$,且 $A - B \leq 100$。
## 样例解释 1
对于正整数 $n$,$n!$ 表示 $n$ 的阶乘,即 $n \times (n-1) \times (n-2) \times \ldots \times 1$。$3! = 3 \times 2 \times 1 = 6$ 的约数且是 $2! = 2 \times 1 = 2$ 的倍数的正整数有 $2, 6$ 共 $2$ 个。
由 ChatGPT 4.1 翻译