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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Найдите значение суммы (1^n + 2^n + 2 \cdot 3^n + 3 \cdot 4^n + 4 \cdot 5^n + .... + 99 \cdot 100^n) \mod m.

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

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

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

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

Пример

Входные данные #1
12345678 35242346
Выходные данные #1
5447885
Автор Михаил Медведев