AT_abc208_e [ABC208E] Digit Products

题目描述

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

输入格式

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

$N$ $K$

输出格式

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

样例 1

输入

13 2

输出

5

样例 2

输入

100 80

输出

99

样例 3

输入

1000000000000000000 1000000000

输出

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