Digit Products

题目描述

对于不超过 $N$ 的正整数中，有多少个数的各位数字的乘积不超过 $K$？

输入格式

输入按下述格式从标准输入给出： $N$ $K$

输出格式

输出满足条件的整数的个数。

13 2

5

100 80

99

1000000000000000000 1000000000

841103275147365677

提示

$1 \leq N \leq 10^{18}$ $1 \leq K \leq 10^9$ 输入中的所有数值均为整数。在不超过 $13$ 的正整数中，乘积不超过 $2$ 的有五个：$1$、$2$、$10$、$11$ 和 $12$。
在不超过 $100$ 的正整数中，除 $99$ 以外的所有数都满足该条件。
注意答案可能无法装入 $32$ 位整数。

标签: AtCoder|abc208E

来源

AtCoder|abc208E