Cod sursa(job #382502)

Utilizator alexamiu2008Miu Alexandra alexamiu2008 Data 13 ianuarie 2010 20:01:50
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<stdio.h>
#include<limits.h>
FILE*fin,*fout;
long  u,p,i,exp,m,ok,nrz,max=LONG_MAX,nr;
int main(){


fin=fopen("fact.in","r");
fout=fopen("fact.out","w");
u=max;
fscanf(fin,"%ld",&nrz);
if(nrz==0){fprintf(fout,"1");}
else{
while(p<=u){
m=(u+p)/2;
nr=0;exp=1;
while(exp<=m){
	exp=exp*5;
	nr=nr+m/exp;


}
if(nr==nrz){fprintf(fout,"%ld",m-m%5);break;}
else{
if(nr<nrz){p=m+1;}
if(nr>nrz){u=m-1;}
}
}




}

return 0;}