Educational Codeforces Round 5 |
---|
Закончено |
Посчитайте значение суммы n mod 1 + n mod 2 + n mod 3 + ... + n mod m. Поскольку ответ может быть достаточно большим, вам нужно посчитать его по модулю 109 + 7 (остаток при делении на число 109 + 7).
Оператор модуля a mod b обозначает взятие остатка при делении числа a на число b. Например, 10 mod 3 = 1.
В единственной строке находятся два целых числа n, m (1 ≤ n, m ≤ 1013) — параметры суммы.
Выведите целое число s — остаток значения искомой суммы при делении на число 109 + 7.
3 4
4
4 4
1
1 1
0
Название |
---|