分数: 350 点
问题陈述
的十进制表示 414 is 414,这是一个回文。
另外,八进制表示 414 is 636,这也是一个回文。
在此基础上,解决如下问题。
给你正整数 A 和 N。 求之间所有整数的总和 1 和 N,包括在内,其十进制表示形式和基数A 表示都是回文。
在本问题的约束下,可以证明答案小于 2^{63}.
约束
- 2 \leq A \leq 9
- 1 \leq N \le 10^{12}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
A N
输出
在一行中输出答案。
示例输入 1
8 1000
示例输出 1
2155
满足条件的整数为 1,2,3,4,5,6,7,9,121,292,333,373,414,585 (14 整数),它们的总和是 2155.
示例输入 2
8 999999999999
示例输出 2
914703021014
示例输入 3
6 999999999999
示例输出 3
283958331810