Задачи
Сумма квадратов
Сумма квадратов
Для заданных целых чисел n и m вычислить сумму квадратов всех целых чисел, расположенных между n и m включительно. Ответ вывести по модулю 10^9
+ 9.
Входные данные
Два числа n и m (-10^17
≤ n, m ≤ 10^17
).
Выходные данные
Вывести сумму квадратов всех целых чисел, расположенных между n и m включительно.
Пример
Входные данные #1
1 1
Выходные данные #1
1
Входные данные #2
2 -2
Выходные данные #2
10