POJ 1401
题意
求n!的末位有多少个0;
思路
计算有多少5的因子。
#include <iostream>
using namespace std;
int num;
int Z(int i){
return i/5;
}
int main(){
cin>>num;
int a[num];
for(int j = 0;j<num;j++){
cin>>a[j];
cout<<Z(a[j])<<endl;
}
return 0;
}
网友评论