Pagini recente » Cod sursa (job #2633701) | Cod sursa (job #2636809) | Cod sursa (job #2063654) | Cod sursa (job #3189394) | Cod sursa (job #444683)
Cod sursa(job #444683)
#include <stdio.h>
#define MAX 1000000000
int n;
int bin(int p){int hi,mid,lo,e,a,max;
for (lo=1,hi=MAX+1,max=-1; lo<=hi; ){
mid=lo+(hi-lo)/2;
a=mid;
e=0;
while e+=(a/=5);
if (e==p) max=mid;
if(p<=e) hi=mid-1;
else if(p>e) lo=mid+1;}
if (max!=-1)
return max;
return -1;}
int main()
{freopen ("fact.in","r",stdin);
freopen ("fact.out","w",stdout);
scanf ("%d",&n);
if (n==0) printf ("1");
else printf ("%d",bin(n));
return 0;}