唉,数学不好,弄了半天还是没弄明白,copy的代码。。。。
求尾数多少个0等价于求n!能分解出多少个5,因为能1到9中能 乘出有0的只有是5和(2,4,6,8)的相乘,显然能分解出的偶数是足够的。
对于1-n中求能分解出多少个m的简单求法
#include <iostream>
#include <stdio.h>
using namespace std;
int main(){
int N,a,t,sum;
cin>>N;
while(N--){
cin>>a;
t=1;
sum=0;
while(a/5){
sum += a/5;
a /= 5;
}
cout<<sum<<endl;
}
return 0;
}