Pagini recente » Cod sursa (job #504809) | Cod sursa (job #2051457) | Cod sursa (job #2384641) | Cod sursa (job #1187842) | Cod sursa (job #1565126)
#include <iostream>
#include <fstream>
using namespace std;
int nrz(int a)
{
int fc=5,nrze=0;
while(a/fc){
nrze+=a/fc;
fc*=5;
}
return nrze;
}
int n5,n,i,ii,fa,d,s,m,nrzer;
bool test;
int main()
{
ifstream f ("fact.in");
ofstream g ("fact.out");
f>>fa;
s=5;d=5*fa;
if(fa==0)g<<1;
else{
while(d>=s&¬ test){
m=(s+d)/2;
nrzer=nrz(m);
if(nrzer==fa)test=true;
else
if(nrzer<fa)s=m+1;
else d=m-1;
}
m=(s+d)/2;
if(m%5!=0) m=m/5*5;
g<<m;
}
f.close ();
g.close ();
return 0;
}