CF897B Chtholly's request

——今天真的非常感谢你。——我经历了许多美好的事情。 ——你让我仿佛做了一场梦一般留下了美好的回忆……但是我现在必须离开了…… ——最后一个请求，你能…… ——帮我解决一道 Codeforces 的题目吗？ ——…… ——什么？ Chtholly 思考了好几天的一个问题： 如果一个数字既是回文数，并且其十进制表示（无前导零）的长度为偶数，我们称它为 zcy 数。回文数是指将其十进制表示（无前导零）正着读和反着读都一样的数字。例如，$12321$ 和 $1221$ 是回文数，$123$ 和 $12451$ 不是。此外，$1221$ 是 zcy 数，而 $12321$ 不是。 给定整数 $k$ 和 $p$，请计算最小的 $k$ 个 zcy 数的和，并输出该和对 $p$ 取模的结果。 不幸的是，Willem 不擅长解决这种问题，所以请求你帮忙！

第一行包含两个整数 $k$ 和 $p$，$1 \leq k \leq 10^{5}$，$1 \leq p \leq 10^{9}$。

输出一个整数，表示答案。

在第一个样例中，最小的 zcy 数是 $11$，第二小的 zcy 数是 $22$。 在第二个样例中，。 由 ChatGPT 5 翻译