Ограничение по времени выполнения 2 секунды Ограничение по использованию памяти 128 мегабайт Найдите значение суммы (11+22+33+....+nn) mod m.
Входные данные
Два натуральных числа n и m (n,m≤106).
Выходные данные
Выведите значение суммы по модулю m.
Примеры