测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71484. 连续0

编程题 基础

题目描述

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

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

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

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

输入格式

一行,分别表示 ab

输出格式

一行,0 的个数。

输入输出样例

输入 #1
1 10
输出 #1
2

说明/提示

数据范围

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