— Я испытала так много потрясающих эмоций.
— Ты подарила мне сказочные воспоминания... Но мне пора уходить...
— Маленькая последняя просьба, не мог бы ты...
— Помочь решить задачу с Codeforces?
— ......
— Что?
Ктолли несколько дней думала над следующей задачей:
Если число является палиндромом и длина его записи без ведущих нулей в десятичной системе счисления чётная, оно называется числом zcy. Число является палиндромом, если его запись в десятичной системе счисления читается одинаково слева направо и справа налево и не содержит ведущих нулей. Например 12321 и 1221 являются палиндромами, а 123 и 12451 не являются. Кроме того, 1221 является числом zcy, а 12321 не является.
Даны целые числа k и p, посчитайте остаток от деления на p суммы k минимальных чисел zcy.
К сожалению, Уильям не очень хорош в решении задач такого рода, поэтому просит вашей помощи!
В первой и единственной строке содержатся два целых числа k и p (1 ≤ k ≤ 105, 1 ≤ p ≤ 109).
Выведите единственное число — ответ на задачу.
В первом тестовом примере самое маленькое число zcy равно 11, а второе минимальное zcy число равно 22.
Во втором тестовом примере, .
33
15
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач