← 返回题目列表

Codeforces · 897/B

B. 蔻莉的请求

中文机器翻译题面 查看原题

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$$。