Pagini recente » Cod sursa (job #2235876) | Cod sursa (job #2843479) | Cod sursa (job #250045) | Cod sursa (job #1520233) | Cod sursa (job #284018)
Cod sursa(job #284018)
# include <stdio.h>
long int sol,p;
void citire()
{
FILE *f=fopen("fact.in","r");
fscanf(f,"%ld",&p);
fclose(f);
}
void scrie()
{
FILE *g=fopen("fact.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)
{
if (li>lf) return -1;
long int m=(li+lf)/2;long int ans=zerouri(5*m);
if (ans==p) return 5*m;
if (ans<p) return searchbin(m+1,lf);
return searchbin(li,m-1);
}
int main()
{
citire();
sol=searchbin(1,p);
//while (sol%5) sol--;
scrie();
return 0;
}