AT_abc208_e [ABC208E] Digit Products

题目描述

在不超过 $N$ 的正整数中，有多少个数满足其各位数字的乘积不超过 $K$？

输入格式

输入通过标准输入按以下格式给出。

$N$ $K$

输出格式

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

输入输出样例 #1

输入 #1

13 2

输出 #1

5

输入输出样例 #2

输入 #2

100 80

输出 #2

99

输入输出样例 #3

输入 #3

1000000000000000000 1000000000

输出 #3

841103275147365677

说明/提示

限制条件

• $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 翻译