1764: 连续零

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:66 Solved:22

Description

【题目描述】
输入两个正整数a和b,s为a到b之间(包含a、b)所有整数的乘积,求s末尾从个位开始有多少个连续的0。
比如 a=1,b=7,那么s=1*2*3*4*5*6*7=5040,答案就是1,不是2。
【输入格式】
一行两个正整数,分别表示a和b(1<=a,b<=10^6)。
【输出格式]
输出一行一个整数,即0的个数。
【输入样例1

1 10

【输出样例1
2

【输入样例2】

4 25

【输出样例2】
6

【数据范围】

1≤a,b1000000

Input

一行两个正整数,分别表示a和b(1<=a,b<=10^6)。

Output

输出一行一个整数,即0的个数。

Sample Input Copy

1 10

Sample Output Copy

2

Source/Category