Pagini recente » Cod sursa (job #2682115) | Cod sursa (job #1584593) | Cod sursa (job #2636033) | Cod sursa (job #2433504) | Cod sursa (job #2663892)
#include <stdio.h>
int main(){
FILE *i, *o;
i = fopen("fact.in", "r");
o = fopen("fact.out", "w");
long long r = -1, s= 1 , f= 1000000000, p, m, zr, q;
fscanf(i, "%lld", &p);
while ( s<=f ){
m = (s+f)/2;
zr = 0;
for (q = 5; q<=m; q*=5) zr += (m/q);
if (zr == p) {r = m; f=m-1;}
else if (zr > p) f = m-1;
else s = m+1;
}
fprintf(o, "%lld", r);
return 0;
}