Pagini recente » Cod sursa (job #874087) | Cod sursa (job #2903074) | Cod sursa (job #1055761) | Istoria paginii utilizator/adelinapetre | Cod sursa (job #360957)
Cod sursa(job #360957)
#include<stdio.h>
FILE *f=fopen("fact.in","r");
FILE *g=fopen("fact.out","w");
long long p;
void rez()
{
long long s,a,b,c,k;
int ok;
a=1;
b=x=p*5;
ok=0;
while(a<=b && ok==0)
{
c=(a+b)/2;
k=5;
s=0;
while(k<=c)
{
s+=c/k;
k=k*5;
}
if(s==p) {x=c;ok=1;}
else if(s>=p) b=c-1;
else a=c+1;
}
if(ok) fprintf(g,"%lld\n",x-x%5);
else fprintf(g,"-1\n");
}
int main()
{
fscanf(f,"%lld",&p);
fclose(f);
if(p==0) fprintf(g,"1\n");
else rez();
fclose(g);
return 0;
}