AT_abc208_e [ABC208E] Digit Products
题目描述
在不超过 $N$ 的正整数中，有多少个数满足其各位数字的乘积不超过 $K$？
输入格式
输入通过标准输入按以下格式给出。
> $N$ $K$
输出格式
请输出满足条件的整数的个数。
说明/提示
## 限制条件
- $1 \leq N \leq 10^{18}$
- $1 \leq K \leq 10^9$
- 输入均为整数。
## 样例解释 1
在不超过 $13$ 的正整数中，各位数字的乘积不超过 $2$ 的数有 $1, 2, 10, 11, 12$，共 $5$ 个。
## 样例解释 2
在不超过 $100$ 的正整数中，除了 $99$ 以外的数都满足条件。
## 样例解释 3
请注意，答案可能无法用 $32$ 位整数表示。
由 ChatGPT 4.1 翻译