Cod sursa(job #414613)

Utilizator mihaipopa12Popa Mihai mihaipopa12 Data 10 martie 2010 12:15:32
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
FILE*f=fopen("fact.in","r");
FILE*g=fopen("fact.out","w");
int P;
int u,m,p,x,nr;
int main () {
	fscanf(f,"%d",&P);
	u=5*P;
	p=1;
	while(p<=u){
		m=p+(u-p)/2;
		x=5;
		nr=0;
		while(x<=m){
			nr+=m/x;
			x*=5;
		}
		if(nr>=P)
			u=m-1;
		else
			p=m+1;
	}
	fprintf(g,"%d",p);
	
	fclose(f);
	fclose(g);
	return 0;
}