Сума квадратів#5897

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

1 секунда
122,174 мегабайта
Середня

Для заданих цілих чисел та обчислити суму квадратів усіх цілих чисел, розташованих між та включно. Відповідь вивести за модулем 10^9 + 9.

Вхідні дані

Два числа та (-10^{17} \le n, m \le 10^{17}).

Вихідні дані

Вивести суму квадратів усіх цілих чисел, розташованих між та включно.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading