CF476C Dreamoon and Sums
题目描述
Dreamoon 喜欢无缘无故地计算一些和。一天,他偶然得到两个整数 $a$ 和 $b$。他想要计算所有“好数”之和。正整数 $x$ 被称为好数,当且仅当:
 且
,其中 $k$ 是区间 $[1,a]$ 内的某个整数。
其中, 表示整数 $x$ 除以 $y$ 的商, 表示 $x$ 除以 $y$ 的余数。你可以在这里了解更多关于这些操作的信息:http://goo.gl/AcsXhT。
答案可能很大,请输出它对 $1000000007$ ($10^9+7$)取模的结果。你能比 Dreamoon 算得更快吗?
输入格式
输入包含一行,包含两个整数 $a$ 和 $b$,满足 $1 \leq a, b \leq 10^7$。
输出格式
输出一个整数,表示所有好数的和对 $1000000007$ 取模后的结果。
说明/提示
对于第一个样例,没有好数,因为

总是为 $0$。
对于第二个样例,好数集合为 $\{3, 5\}$。
由 ChatGPT 5 翻译