Pagini recente » Cod sursa (job #478838) | Cod sursa (job #1862169) | Cod sursa (job #742371) | Cod sursa (job #2233778) | Cod sursa (job #93339)
Cod sursa(job #93339)
#include<stdio.h>
int factorial (int n){
int s=0;
while (n){
s=s+n/5;
n/=5;
}
return s;
}
int main (){
int m, s, d, k;
freopen ("fact.in", "r", stdin);
freopen ("fact.out", "w", stdout);
//printf("k=");
scanf("%d", &k);
s=1;
d=500000000;
while(s!=d){
m=(s+d)/2;
if(factorial(m)>=k)
d=m;
else
s=m+1;
}
if(factorial(s)==k)
printf("%d\n", s);
else
printf("-1\n");
fclose(stdin);
fclose(stdout);
return 0;
}