Pagini recente » Profil Al3ks1002 | Cod sursa (job #2013078) | Rating Preda Andrei (andreipreda2001) | Istoria paginii runda/pregatire2021_4/clasament | Cod sursa (job #117628)
Cod sursa(job #117628)
#include<stdio.h>
inline long nrz (long n)
{
int p=0;
while(n)
{
p+=n/5;
n/=5;
}
return p;
}
int main()
{
FILE *in=fopen("fact.in","r"), *out=fopen("fact.out","w");
long s=0,f=500000000,p,c,m;
fscanf(in,"%ld",&p);
fclose(in);
while(s<f)
{
m=(s+f)>>1;
c=nrz(m);
if(c==p)
{
fprintf(out,"%ld",m/5*5);
fclose(out);
return 0;
}
else
if(c>p)
f=m;
else
s=m+1;
}
fprintf(out,"-1\n");
return 0;
}