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