Pagini recente » Cod sursa (job #2926890) | Cod sursa (job #1270372) | Cod sursa (job #1329536) | Cod sursa (job #2004216) | Cod sursa (job #1888347)
#include <bits/stdc++.h>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p;
short checker(long long x)
{
int s=0;
for(long long i=5;i<=x;i+=5)
{
int q=5;
long long w=i;
while(w%q==0)
{
s+=w/q;
q*=5;
}
if(s>p)
return 2;
}
if(s==p)
return 1;
return 0;
}
long long cautare_binara(long long MAX,long long Min)
{
while(Min<MAX)
{
short nr=checker((Min+MAX)/2);
if(nr==1)
return (MAX+Min)/2;
else if(nr==2)
MAX=(MAX+Min)/2-1;
else
Min=(MAX+Min)/2+1;
}
if(MAX<Min)
return -1;
}
int main()
{
f>>p;
if(p==0)
g<<1;
else
{
long long MAX=100000000000;
long long MIN=1;
long long w=cautare_binara(MAX,MIN);
g<<w;
}
}