7679: BZOJ3679:数字之积

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一个数x各个数位上的数之积记为f(x) <不含前导零>
求[L,R)中满足0<f(x)<=n的数的个数


输入格式

第一行一个数n
第二行两个数L、R


输出格式

一个数,即满足条件的数的个数


样例输入

5
19 22

样例输出

1

提示

100%     0<L<R<10^18 , n<=10^9


题目来源

没有写明来源

加入题单

算法标签: