← 返回题目列表

Codeforces · 476/C

C. Dreamoon 和 Sums

中文机器翻译题面 查看原题

Dreamoon喜欢无缘无故地总结一些东西。有一天,他偶然得到两个整数a和b。他想计算所有好整数的总和。如果 $${ \bmod ( x, b ) } \neq 0$$ 且 $$\frac{\operatorname{div}(x,b)}{\operatorname{mod}(x,b)} = k$$,则正整数 x 被称为“nice”,其中 k 是 [1, a] 范围内的某个整数。

通过 $$\operatorname{div}(x,y)$$ 我们表示 x 和 y 整数除法的商。 $$\operatorname{mod}(x,y)$$ 表示 x 和 y 整数除法的余数。您可以在此处阅读有关这些操作的更多信息:http://goo.gl/AcsXhT。

答案可能很大,因此请打印其模 1 000 000 007 (109 + 7) 的余数。你能比 Dreamoon 更快地计算吗?

输入

单行输入包含两个整数 a, b (1 ≤ a, b ≤ 107)。

输出

打印一个整数,表示以 1 000 000 007 (109 + 7) 为模的答案。

示例

输入 #1

1 1

输出 #1

0

输入 #2

2 2

输出 #2

8

注意

对于第一个样本,没有好的整数,因为 $$\operatorname{mod}(x,1)$$ 始终为零。

对于第二个样本,好的整数集是 {3, 5}。