F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 3679. -- 数字之积 -- 衡阳八中OJ离线版-2014-11-04

3679: 数字之积

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 49  Solved: 38
[Submit][Status]

Description

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

Input

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

Output

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

Sample Input

5
19 22

Sample Output

1

HINT

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

Source

[Submit][Status]

HOME Back