Pagini recente » Cod sursa (job #2306509) | Cod sursa (job #302329) | Cod sursa (job #63300) | Cod sursa (job #380637) | Cod sursa (job #414628)
Cod sursa(job #414628)
#include<stdio.h>
FILE*f=fopen("fact.in","r");
FILE*g=fopen("fact.out","w");
int P; long long u;
int m,p,x,nr;
int main () {
fscanf(f,"%d",&P);
u=5*P;
p=1;
while(p<=u){
m=p+(u-p)/2;
x=5;
nr=0;
while(x<=m){
nr+=m/x;
x*=5;
}
if(nr>=P)
u=m-1;
else
p=m+1;
}
x=5;nr=0;
while(x<=p){
nr+=p/x;
x*=5;
}
if(nr==P)
fprintf(g,"%d",p);
else
fprintf(g,"-1");
fclose(f);
fclose(g);
return 0;
}