题目描述

$N$ 以下の正の整数のうち、各桁の数字の積が $K$ 以下であるものは何個ありますか？

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$

输出格式

条件を満たす整数の個数を出力せよ。

题目大意

求有多少个不大于 $N$ 的正整数，使得该正整数各位乘积不大于 $K$。

$N \le 10^{18},K \le 10^9$

13 2

5

100 80

99

1000000000000000000 1000000000

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 整数に収まらない可能性があることに注意してください。