Pagini recente » Cod sursa (job #389011) | Cod sursa (job #414392) | Cod sursa (job #485486) | Cod sursa (job #1041994) | Cod sursa (job #540778)
Cod sursa(job #540778)
#include <stdio.h>
#include <math.h>
FILE*f = fopen("fact.in","r");
FILE*g = fopen("fact.out","w");
//int v[1000002];
int i,s,j,zero;
long long p,u,m,x;
int main() {
//printf("%d",v[100000]);
fscanf(f,"%lld",&x);
p=1; u=100000002;
while (p<=u){
m = p + (u-p)/2;
//calc cate 0 are la final m!
j=1;
s=0;
while (m/int(pow(5,j)) > 0){
s+=m/int(pow(5,j));
j++;
}
zero=s;
if(zero>=x)
u=m-1;
else
p=m+1;
}
fprintf(g,"%d\n",p);
return 0;
}