给定两个正整数 和 ,考虑所有从 到 (含两端)的整数。
你可以选择其中任意一些数进行反转操作。反转的含义是将该数的十进制表示逆序写出,并去掉可能存在的前导零。例如,反转 得到 ,反转 得到 (因为 去掉前导零为 )。
操作完成后,将所有数(包括未反转和已反转的)求和。
你需要计算出通过选择反转哪些数,能够得到的最大总和,并将该总和对 取模后输出。
第一行包含一个整数 。 第二行包含一个整数 。
一个整数,表示最大可能的总和对 取模后的结果。
21 23
75
数字集合为 。反转 得到 。总和为 ,这是这三个数能得到的最大总和。
12 21
489
注意反转 后,数字集合中将包含两个 ,它们都会参与求和。
97 101
495
这里最优策略是不反转任何数。
123 128
3426
这里最优策略是反转所有数。
89 234
67841
100000000000000000 100000000000000000
300000007
唯一的数字是 。最优策略是不反转它(反转后它的值会变为 )。因此最优总和为 ,该值对 取模的结果为 。