#510. 零的个数
零的个数
题目描述
相信你已经开始厌烦刘老师了,但他还是决定在本场测试中再为难你一下。
他知道你能够很容易计算 到 之间所有整数的乘积,但是他觉得这样太简单了,他要你求的是:输入两个正整数 和 ,求 到 之间(包含 、)所有整数的积末尾有多少个 。
输入格式
一行,分别表示 和
输出格式
一行, 的个数
1 10
2
数据规模与约定
相信你已经开始厌烦刘老师了,但他还是决定在本场测试中再为难你一下。
他知道你能够很容易计算 a 到 b 之间所有整数的乘积,但是他觉得这样太简单了,他要你求的是:输入两个正整数 a 和 b,求 a 到 b 之间(包含 a、b)所有整数的积末尾有多少个 0。
一行,分别表示 a 和 b
一行,0 的个数
1 10
2
1≤a≤b≤106