Сума квадратів
Середня
Обмеження на час виконання 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%