阶乘的0
时间限制:3000 ms | 内存限制:65535 KB
难度:3
输入
第一行输入一个整数N表示测试数据的组数(1<=N<=100)
每组测试数据占一行,都只有一个整数M(0<=M<=10000000)
输出
输出M的阶乘的十进制表示中最后0的个数
比如5!=120则最后的0的个数为1
样例输入
6 3 60 100 1024 23456 8735373
样例输出
0 14 24 253 5861 2183837
描述
计算n!的十进制表示最后有多少个0
思路:数学规律题
5-->1
10-->2
15-->3
20-->4(20/5=4 4/5=0 4+0=4)
25-->6 (25/5=5 5/5=1 5+1=6)
code:
#include<iostream>
using namespace std;
int f(int n){
int ans=0;
while(n){
ans+=n/5;
n/=5;
}
return ans;
}
int main(){
int t,n;
cin>>t;
while(t--){
cin>>n;
cout<<f(n)<<endl;
}
return 0;
}