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