Pagini recente » Cod sursa (job #484759) | Cod sursa (job #214618) | Cod sursa (job #2040211) | Cod sursa (job #854076) | Cod sursa (job #283757)
Cod sursa(job #283757)
# include <stdio.h>
long int sol,p;
void citire()
{
FILE *f=fopen("factorial.in","r");
fscanf(f,"%ld",&p);
fclose(f);
}
void scrie()
{
FILE *g=fopen("factorial.out","w");
fprintf(g,"%ld\n",sol);
fclose(g);
}
long int zerouri(long int a) {long int sol=0; while (a) {sol+=a/5;a/=5;} return sol; }
long int searchbin(long int li, long int lf)
{
//printf("%ld %ld\n",li,lf);
//getchar();
if (li>lf) return -1;
long int m=(li+lf)/2;long int ans=zerouri(m);
if (ans==p) return m;
if (ans<p) return searchbin(m+1,lf);
return searchbin(li,m-1);
}
int main()
{
citire();
sol=searchbin(1,p*5);
while (sol%5) sol--;
scrie();
return 0;
}