Pagini recente » Cod sursa (job #371015) | Cod sursa (job #2059444) | Cod sursa (job #1023197) | Cod sursa (job #649925) | Cod sursa (job #254895)
Cod sursa(job #254895)
#include<stdio.h>
#define NMAX 10000000000
//fast coding style
long long p(long long val)
{
long long N=0;
long long c=5;
while( c<=val )
{
N+=val/c;
c*=5;
}
return N;
}
void search(const int val)
{
long long ANS=-1;
long long inc=0,sf=NMAX,mij;
int a1;
while( inc<=sf )
{
mij=(inc+sf)/2;
a1=p( mij );
if( a1>=val )
{
sf=mij-1;
if( a1==val )
ANS=mij;
}
else
{
inc=mij+1;
}
}
if( !ANS )
printf("%d\n",1);
else
printf("%lld\n",ANS);
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
int P;
scanf("%d",&P);
search(P);
return 0;
}