Задачи
Сумма степеней 2
Сумма степеней 2
Найдите значение суммы $(1^1 + 2^2 + 3^3 + .... + n^n)~mod~m$.
\InputFile
Два натуральных числа $n$ и $m~(n, m \le 10^6)$.
\OutputFile
Выведите значение суммы по модулю $m$.
Входные данные #1
4 100
Выходные данные #1
88