Pagini recente » Cod sursa (job #1675277) | Cod sursa (job #1703727) | Cod sursa (job #2338003) | Cod sursa (job #643692) | Cod sursa (job #327155)
Cod sursa(job #327155)
#include <fstream>
FILE *f,*g;
long n;
long numar;
long ok(long n){
long s=0;
long p=5;
while (p<=n){
s+=n/p;
p*=5;
}
return s;
}
void cbin(long x,long y){
long m=0;
m=(x+y)/2;
long p=ok(m);
if (p<n) cbin(m+1,y);
else
if (p>n) cbin(x,m-1);
else{
while (ok(m)==n) m--;
numar=m+1;
}
}
int main(){
f=fopen("fact.in","r");
g=fopen("fact.out","w");
fscanf(f,"%ld",&n);
cbin(0,1000000000);
fprintf(g,"%ld",numar);
fclose(f);
fclose(g);
return 0;
}