数字乘积

题目描述

有多少个不超过 $N$ 的正整数，其各位数字之积不超过 $K$？

输入格式

输入按以下格式从标准输入给出：

$N$ $K$

输出格式

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

样例

13 2

5

不超过 $13$ 的正整数中，数字乘积不超过 $2$ 的有 5 个：$1$、$2$、$10$、$11$ 和 $12$。

100 80

99

不超过 $100$ 的正整数中，除 $99$ 外都满足条件。

1000000000000000000 1000000000

841103275147365677

注意答案可能超出 32 位整数范围。

数据范围

• $1 \le N \le 10^{18}$
• $1 \le K \le 10^9$
• 输入均为整数