CF476C Dreamoon and Sums

题目描述

Dreamoon 喜欢无缘无故地计算一些和。一天,他偶然得到两个整数 $a$ 和 $b$。他想要计算所有“好数”之和。正整数 $x$ 被称为好数,当且仅当: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF476C/4c08c1c4aa605a7661ec02846fcac8a50385ec4f.png) 且 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF476C/199c47ec051f565599e933f0f95a0d9069b4a2ef.png),其中 $k$ 是区间 $[1,a]$ 内的某个整数。 其中,![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF476C/f26b8897bea7b2ad070a91154fff6b5d3d6ecc9d.png) 表示整数 $x$ 除以 $y$ 的商,![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF476C/e60b09b62a19a62f637ba6a66556f554bcb4dbf9.png) 表示 $x$ 除以 $y$ 的余数。你可以在这里了解更多关于这些操作的信息:http://goo.gl/AcsXhT。 答案可能很大,请输出它对 $1000000007$ ($10^9+7$)取模的结果。你能比 Dreamoon 算得更快吗?

输入格式

输入包含一行,包含两个整数 $a$ 和 $b$,满足 $1 \leq a, b \leq 10^7$。

输出格式

输出一个整数,表示所有好数的和对 $1000000007$ 取模后的结果。

说明/提示

对于第一个样例,没有好数,因为 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF476C/05cf42fbd3551fd38e1ab2adca655a95016ccd28.png) 总是为 $0$。 对于第二个样例,好数集合为 $\{3, 5\}$。 由 ChatGPT 5 翻译