原文:http://blog.acmj1991.com/?p=740
题意:求n的阶乘结果中末尾有多少个零
思路:它积中有多少个5
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int t,n;
cin>>t;
while(t--){
cin>>n;
int cnt=0;
while(n){
n=n/5;
cnt+=n;
}
cout<<cnt<<endl;
}
}