eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
1 1

Çıxış verilənləri #1
1
Giriş verilənləri #2
2 -2


Çıxış verilənləri #2
10
Müəllif Темури Заркуа
Mənbə Летняя школа Севастополь 2013, Волна 1, День 4