Pagini recente » Cod sursa (job #1231310) | Cod sursa (job #2730521) | Cod sursa (job #2110473) | Cod sursa (job #3242562) | Cod sursa (job #921929)
Cod sursa(job #921929)
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
int nrzerouri(int k){
if(k>0)
return 5*nrzerouri(k-1) + 1;
return 1;
}
int main(){
ifstream f("fact.in");
int P, nr=0;
f>>P;
f.close();
int sum=0;
while(P>0){
//cout<<"P="<<P<<"\n";
int y=(log((double)P)/log(5.0));
int x= nrzerouri(y);
//cout<<"x="<<x<<"\n";
sum += (int)(P/x) * pow(5,y);
if(x>P)
break;
P= P%x;
//cout<<"new P="<<P<<"\n";
}
ofstream g("fact.out");
if(sum==0)
g<<1;
else g<<sum*5;
g.close();
return 0;
}