Chtholly这几天一直在思考一个问题:
如果一个数是回文数,并且其不带前导零的十进制表示形式的长度是偶数,我们称其为 zcy 数。数字是回文意味着当以十进制表示形式书写时,它不包含前导零,并且向前和向后读取相同。例如,12321 和 1221 是回文,而 123 和 12451 则不是。而且,1221是zcy号码,而12321不是。
给定整数 k 和 p,计算 k 个最小 zcy 数的总和并输出该总和对 p 进行模。
不幸的是,威廉不擅长解决这类问题,所以他向你寻求帮助!
输入
第一行包含两个整数 k 和 p (1 ≤ k ≤ 105, 1 ≤ p ≤ 109)。
输出
输出单个整数——问题的答案。
示例
输入 #1
2 100
输出 #1
33
输入 #2
5 30
输出 #2
15
注意
在第一个示例中,最小的 zcy 编号是 11,第二小的 zcy 编号是 22。
在第二个示例中,$$( 1 1 + 2 2 + 3 3 + 4 4 + 5 5 ) \bmod 3 0 = 1 5$$。