Pagini recente » Cod sursa (job #2983879) | Rating Florentina Musat (florentinamusat) | Cod sursa (job #421616) | Cod sursa (job #3289829) | Cod sursa (job #121386)
Cod sursa(job #121386)
#include<stdio.h>
long p,st,dr,nr;
long mul(long m)
{
long putere;
nr=0;
putere=5;
while(m/putere)
{
nr=nr+m/putere;
putere=putere*5;
}
return nr;
}
long bi(long st, long dr)
{
long m;
m=(st+dr)>>1;
nr=mul(m);
if(nr==p)
{
m=m-m%5;
return m;
}
if(nr>p)
return bi(st,m-1);
return bi(m+1,dr);
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%ld",&p);
if(p==0)
{
printf("1");
return 0;
}
//st=p*4;
//dr=5*p;
printf("%ld",bi(p*4,p*5));
return 0;
}