连续零

题号: 10502
时限：1000ms
限制内存：32768KB
题目：
连续零
描述
   输入两个正整数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 10
4 25
输出样例

2
6

#include<iostream>
using namespace std;
int main()
{
/*
主要讲的是：aa到bb的乘积，末尾有几个00
那末尾00怎么产生的呢？
22 × 55 == 1010
也就是说，找22和55的个数，然后比较谁少，就是答案。*/
    int a,b;
    cin>>a>>b;
    int s1=0,s2=0;
    for(int i=a;i<=b;++i){
        int x=i,y=i;
        while(x%2==0)s1++,x/=2;
        while(y%5==0)s2++,y/=5;
    }
    if(s1<s2)cout<<s1<<endl;
    else cout<<s2<<endl;
    return 0;
}