Сумма степеней 2

Очень простая

Ограничение по времени выполнения 2 секунды

Ограничение по использованию памяти 128 мегабайт

Найдите значение суммы $(1^{1} + 2^{2} + 3^{3} + .... + n^{n}) m o d m$ .

Входные данные

Два натуральных числа $n$ и $m (n, m \leq 1 0^{6})$ .

Выведите значение суммы по модулю $m$ .

Ввод #1

Ответ #1

Отправки 1K

Коэффициент принятия 33 %