Pagini recente » Cod sursa (job #2818178) | Cod sursa (job #536356) | Cod sursa (job #2990385) | Cod sursa (job #449859) | Cod sursa (job #414635)
Cod sursa(job #414635)
#include <stdio.h>
#define DIM 100001
int n,P;
int s,c,pt;
int p,mij,x;
int u;
int main(){
FILE*f1=fopen("fact.in","r");
FILE*f2=fopen("fact.out","w");
fscanf(f1,"%d",&P);
p = P;
u = 5*P;
while(p <= u){
mij = p + (u - p)/2;
s = 0;
c = 5;
while(c <= mij){
s += mij / c;
c *= 5;
}
if(s >= P)
u = mij - 1;
else
p = mij + 1;
}
if(P == 0)
fprintf(f2,"1");
else{
c = 5;
s = 0;
while(c <= p){
s += p / c;
c *= 5;
}
if(s == P)
fprintf(f2,"%d",p);
else
fprintf(f2,"-1");
}
fclose(f1);
fclose(f2);
return 0;
}