Ктолли несколько дней думала над следующей задачей:

Если число является палиндромом и длина его записи без ведущих нулей в десятичной системе счисления чётная, оно называется числом zcy. Число является палиндромом, если его запись в десятичной системе счисления читается одинаково слева направо и справа налево и не содержит ведущих нулей. Например 12321 и 1221 являются палиндромами, а 123 и 12451 не являются. Кроме того, 1221 является числом zcy, а 12321 не является.

Даны целые числа k и p, посчитайте остаток от деления на p суммы k минимальных чисел zcy.

К сожалению, Уильям не очень хорош в решении задач такого рода, поэтому просит вашей помощи!