eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 2 секунди
Ліміт використання пам'яті 128 MiB

Найдите значение суммы (1^1 + 2^2 + 3^3 + .... + n^n)~mod~m.

Вхідні дані

Два натуральных числа n и m~(n, m \le 10^6).

Вихідні дані

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

Приклад

Вхідні дані #1
4 100
Вихідні дані #1
88
Автор Михаил Медведев