BZPRO

#3679. 数字之积

内存限制：128 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

一个数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

BZPRO Powered by Remmina.
Github Repository