Pagini recente » Cod sursa (job #3367208) | Cod sursa (job #3367216) | Cod sursa (job #3364916) | Cod sursa (job #3367218) | Cod sursa (job #3365918)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream o("fact.out");
long long nrz(long long n)
{
long long e=0;
while(n!=0)
{
n/=5;
e+=n;
}
return e;
}
int main()
{
int p;
f>>p;
if(p==0)
o<<1;
else{
long long st=1,dr=p*100,mij,nr;
while(st<=dr)
{
mij=(st+dr)/2;
if(p==nrz(mij))
{
nr=mij;
dr=mij-1;
}
else if(nrz(mij)<p)
{
st=mij+1;
}
else
{
dr=mij-1;
}
}
o<<nr;
}
return 0;
}