← 返回题目列表

AtCoder · abc192_d

D. 底座 n

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

分数: 400 点

问题陈述

给定一个字符串 X 组成 0 通过 9,和一个整数 M.

让 d 是其中最大的数字 X.

多少个不大于的不同整数 M 可以通过选择一个整数来获得 n 不小于 如果 d+1 看到 X 作为基础-n 号码?

约束

  • X 包括 0 通过 9.
  • 的长度 X 介于 1 和 60 (含)。
  • X 不以 0.
  • 1 \leq M \leq 10^{18}

输入

输入由标准输入按以下格式给出:

X
M

输出

打印答案。


示例输入 1

22
10

示例输出 1

2

中最大的数字 X is 2.

  • 通过查看 X 作为基础-3 号,我们得到 8.
  • 通过查看 X 作为基础-4 号,我们得到 10.

这两个值是我们唯一可以获得的并且不大于 10.


示例输入 2

999
1500

示例输出 2

3

中最大的数字 X is 9.

  • 通过查看 X 作为基础-10 号,我们得到 999.
  • 通过查看 X 作为基础-11 号,我们得到 1197.
  • 通过查看 X 作为基础-12 号,我们得到 1413.

这三个值是我们唯一可以获得的并且不大于 1500.


示例输入 3

100000000000000000000000000000000000000000000000000000000000
1000000000000000000

示例输出 3

1

通过查看 X 作为基础-2 号,我们得到 576460752303423488,这是我们可以获得的唯一值并且不大于 1000000000000000000.