Submission #11382419

---

Source Code Expand

from collections import defaultdict
A, B = map(int, input().split())
diff = A - B

memo = defaultdict(int)

for d in range(diff):
    N = A - d
    for i in range(2, int(N ** 0.5) + 1):
        if N % i == 0:
            cnt = 0
            while N % i == 0:
                cnt += 1
                N //= i
            memo[i] += cnt
    if N > 1:
        memo[N] += 1

ans = 1
mod = 10 ** 9 + 7
for v in memo.values():
    ans = ans * (v + 1) % mod
print(ans)

Submission Info

Judge Result