Cod sursa(job #414617)

Utilizator mihaipopa12Popa Mihai mihaipopa12 Data 10 martie 2010 12:17:44
Problema Factorial Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#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;
	}
	if(P==1)
		fprintf(g,"0");
	else
		fprintf(g,"%d",p);
	
	fclose(f);
	fclose(g);
	return 0;
}