7657:连乘积末尾0的个数

总时间限制: 

1000ms

内存限制: 

65536kB

描述

给定两个正整数a，b（a < b）。求连乘积：

a×(a+1)×(a+2)×...×(b-1)×b

的末尾有多少个0？

输入

一行，包括两个正整数a，b。a < b <= 10000

输出

一个整数，即连乘积末尾0的个数。

样例输入

11 56

样例输出

11

只注意后几位。

#include <bits/stdc++.h>//Writed by Wangzhimin Date:2022.05.31
using namespace std;
int a,b,n,cnt=0;
int main()
{
    scanf("%d%d",&a,&b);
    n=1;
    for(;a<=b;a++)
    {
        n*=a;
        while(n%10==0){
            n/=10;
            cnt++;//0的个数 
        }
        n%=1000;//防大数，溢出 
    }
    cout<<cnt;
 }