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