← 返回题目列表

AtCoder · tkppc4_1_c

C. 轮回异世界

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

配点 : 200 点

問題文

kaisei705 你 10 以十进制表示 它是一个包含 N 我正准备带着一些日元去便利店。
然而,由于疲劳,他不幸被卡车撞倒,转生到了异世界。
根据上帝的说法,每个世界都有一个数字。 在 M 的世界里 M 这意味着使用了基本系统。
显然,转生后的金钱数量是由转生目的地的显示决定的。 X 它看起来像一个圆圈。

kaisei705 “求你了,请回到原来的世界吧!”
神:“如果你知道这个世界的数字,我们就想一下。”
kaisei705 “(我不明白......)”


现在,整数 给出了 N 和字符串 使用字典比较来比较 X ,所以代替了他,给出了他转世的世界编号。 请询问 M 。
但是,转生前后你所拥有的金钱数量不会改变。

制約

  • N 是一个整数。
  • 9 \leq N \leq 10^{18}
  • 1 \leq |X| \leq 60
  • 答案 M 是 您也可以写 2 以上 10 是一个小于或等于的整数,在这个问题的约束条件下 1 有保证。 请在

入力

输入是按以下格式从标准输入给出的。

N X

出力

答案 M 该值应乘以 1 行输出。


入力例1

334 334

出力例1

10

显然,转世目的地也是 10 看来这是一个基础系统。
他真的转世了吗? ?


入力例2

5191491411 46533757523

出力例2

8

作者: kaisei705