Сума степенів 2

Дуже проста

Обмеження на час виконання 2 секунди

Обмеження на використання пам'яті 128 мегабайтів

Знайдіть значення суми $(1^{1} + 2^{2} + 3^{3} + \dots + n^{n}) mod m$ .

Вхідні дані

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

Виведіть значення цієї суми за модулем $m$ .

Вхідні дані #1

Відповідь #1

Відправки 1K

Коефіцієнт прийняття 33%