数位乘积 - 代码源竞赛平台

题目描述

蜗蜗定义一个正整数的数位乘积为它的十进制表示中所有数字的乘积。例如，$23$ 的数位乘积为 $2\times 3=6$，$20$ 的数位乘积为 $2\times 0=0$。

计算数位乘积时，使用整数通常的十进制表示，不补前导零。

给定两个正整数 $N$ 和 $K$，请你求出 $1$ 到 $N$ 中，数位乘积不超过 $K$ 的整数有多少个。

输入格式

输入一行两个整数 $N$ 和 $K$，分别表示统计范围的上界和数位乘积的上限。

输出格式

输出一行一个整数，表示满足条件的整数数量。

样例

20 1

4

样例解释

满足条件的整数为 $1,10,11,20$，它们的数位乘积分别为 $1,0,1,0$，共有 $4$ 个。

数据范围

对于 100% 的数据，保证 $1\le N\le 10^{18}$，$1\le K\le 10^9$。