Ограничение по времени выполнения 1 секунда Ограничение по использованию памяти 128 мегабайт Найдите значение суммы (1n+2n+2⋅3n+3⋅4n+4⋅5n+....+99⋅100n)modm.
Входные данные
Два натуральных числа n и m (n,m≤108).
Выходные данные
Выведите значение суммы по модулю m.
Примеры