eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сумма квадратов

Сумма квадратов

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

Для заданных целых чисел n и m вычислить сумму квадратов всех целых чисел, расположенных между n и m включительно. Ответ вывести по модулю 10^9 + 9.

Входные данные

Два числа n и m (-10^17n, m10^17).

Выходные данные

Вывести сумму квадратов всех целых чисел, расположенных между n и m включительно.

Пример

Входные данные #1
1 1

Выходные данные #1
1
Входные данные #2
2 -2


Выходные данные #2
10
Автор Темури Заркуа
Источник Летняя школа Севастополь 2013, Волна 1, День 4