Сумма квадратов
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 122,174 мегабайта
Для заданных целых чисел n и m вычислить сумму квадратов всех целых чисел, расположенных между n и m включительно. Ответ вывести по модулю 10^9 + 9.
Входные данные
Два числа n и m (-10^17 ≤ n, m ≤ 10^17).
Выходные данные
Вывести сумму квадратов всех целых чисел, расположенных между n и m включительно.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 2K
Коэффициент принятия 12 %