AOJ 0052 Factorial II
こんにちは川です。
この問題は階乗に関係している問題ですが、普通に階乗してしまうと膨大な数となってしまいます。末尾が０となる場合は１０がかけられた場合になります。１０は５と２の二つの素数からなっています。階乗していくと２回に１回偶数なので２は大量にかけられていることがわかります。そこで５が何回かけられているかを数えれば０が末尾に何個あるかがわかります。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,fac=0,ans=0,now,num;
while(cin>>n&&n!=0){
for(int i=1;;i++){
num=5*i;
if(num>n)break;
for(int j=1;num%5==0;j++){
num/=5;
now=j;
}
ans+=now;
}
cout<<ans<<endl;
ans=0;
}
}
