Pagini recente » Cod sursa (job #1921583) | Cod sursa (job #2791392) | Cod sursa (job #3137528) | Cod sursa (job #3221268) | Cod sursa (job #373433)
Cod sursa(job #373433)
#include<cstdio>
using namespace std;
long long p, d, mini=-1, a=1, b=1000000001, c, e;
int main()
{
freopen ("fact.in","r",stdin);
freopen ("fact.out","w",stdout);
scanf("%lld",&p);
while(a<=b)
{
c=a+(b-a)/2;
d=c;
e=0;
while(d!=0)
{
d/=5;
e+=d;
}
if( e < p ) a=c+1;
if( e > p ) b=c-1;
if(e==p) mini = c, b = c-1;
}
printf("%lld",mini);
return 0;
}