Pagini recente » Cod sursa (job #2797260) | Cod sursa (job #731590) | Cod sursa (job #688843) | Cod sursa (job #99249) | Cod sursa (job #1861239)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p,n;
int zero(long long q)
{
long long sum=0,p=5;
while(p<=q)
{
sum+=(q/p);
p*=5;
}
return sum;
}
long long cautare(long long s,long long d)
{
long long m,nr0;
if(s<=d)
{
m=(s+d)/2;
nr0=zero(m);
if(nr0<p)
return cautare(m+1,d);
if(nr0>p)
return cautare(s,m-1);
return m-(m%5);
}
return -1;
}
int main()
{
f>>p;
if(p==0)
g<<1;
else
{
n=cautare(1,400000005);
g<<n;
}
return 0;
}