[ABC208E] Digit Products
题意翻译
求有多少个不大于 $N$ 的正整数,使得该正整数各位乘积不大于 $K$。
$N \le 10^{18},K \le 10^9$
题目描述
[problemUrl]: https://atcoder.jp/contests/abc208/tasks/abc208_e
$ N $ 以下の正の整数のうち、各桁の数字の積が $ K $ 以下であるものは何個ありますか?
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $
输出格式
条件を満たす整数の個数を出力せよ。
输入输出样例
输入样例 #1
13 2
输出样例 #1
5
输入样例 #2
100 80
输出样例 #2
99
输入样例 #3
1000000000000000000 1000000000
输出样例 #3
841103275147365677
说明
### 制約
- $ 1\ \leq\ N\ \leq\ 10^{18} $
- $ 1\ \leq\ K\ \leq\ 10^9 $
- 入力は全て整数である。
### Sample Explanation 1
$ 13 $ 以下の正の整数のうち、各桁の数字の積が $ 2 $ 以下であるものは $ 1,2,10,11,12 $ の $ 5 $ つです。
### Sample Explanation 2
$ 100 $ 以下の正の整数のうち、$ 99 $ 以外のものが条件を満たします。
### Sample Explanation 3
答えが $ 32 $ bit 整数に収まらない可能性があることに注意してください。