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