3086 - 连续0

题目描述

4 岁的阿尔和 6 岁的爱德华是两兄弟,从小就对炼金术很有兴趣。

一天,阿尔看到哥哥在算乘法,阿尔看了觉得很新奇,怎么哥哥计算出来的结果后面那么多圈圈,原来这是他们温柔的妈妈安排爱德华做的一道数学题,要他计算从 ab 所有整数的乘积。

妈妈看到阿尔看得那么入神,也想考验一下阿尔,对阿尔说:“你能数出哥哥计算的结果末尾的 0 有多少个吗?”,聪明的阿尔把计算结果看了 1秒很快就把正确答案告诉妈妈,你也能和阿尔一样聪明吗?

输入两个正整数 ab ,求 ab 之间(包含a、b )所有整数的积末尾有多少个 0

输入

一行,分别表示 ab

输出

一行,0 的个数。

样例

输入

1 10

输出

2
说明

数据范围

1\le a \le b \le 10^6

来源

中山市第二届小学生信息学邀请赛试题T3

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 287
通过人数 91
金币数量 2 枚
难度 基础


上一题 下一题