Codeforces Round 272 (Div. 2) |
---|
Закончено |
Dreamoon любит складывать различные числа. Как-то раз у него оказалось два целых числа, a и b. Он хочет посчитать сумму всех милых целых чисел. Положительное число x милое, если , а , где k — это некоторое целое число на отрезке [1, a].
обозначает неполное частное от деления x на y. обозначает остаток от деления x на y. Подробнее об этих операциях можно прочитать здесь: http://goo.gl/1Y9L1E.
Ответ может получиться большим, так что выведите его остаток от деления на 1 000 000 007 (109 + 7). Сможете ли вы вычислить результат быстрее, чем Dreamoon?
В единственной строке записано два целых числа a, b (1 ≤ a, b ≤ 107).
Выведите единственное целое число — ответ по модулю 1 000 000 007 (109 + 7).
1 1
0
2 2
8
В первом примере нет милых чисел, так как всегда равняется нулю.
Во втором примере милые числа это: {3, 5}.
Название |
---|