Pagini recente » Cod sursa (job #2601683) | Cod sursa (job #807997) | Cod sursa (job #2927902) | Cod sursa (job #932665) | Cod sursa (job #1046434)
#include<stdio.h>
FILE*f=fopen("fact.in","r");
FILE*g=fopen("fact.out","w");
int n;
int main()
{
fscanf(f,"%d",&n);
int p=1;
int u=5*n+1;
int m;
int nr;
while(p<=u)
{
m=(p+u)/2;
int put=5;
nr=0;
while(put<=m)
{
nr+=m/put;
put*=5;
}
if(nr<n)
p=m+1;
else
u=m-1;
}
int put=5;
nr=0;
while(put<=p)
{
nr+=p/put;
put*=5;
}
if(nr==n)
fprintf(g,"%d",p);
else
fprintf(g,"-1");
fclose(f);
return 0;
}