← 返回题目列表

AtCoder · abc414_c

E. 两个基地的回文

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

分数: 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