Cod sursa(job #1046423)

Utilizator Robert29FMI Tilica Robert Robert29 Data 2 decembrie 2013 21:51:19
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include<stdio.h>
FILE*f=fopen("fact.in","r");
FILE*g=fopen("fact.out","w");
int n;
int main()
{
	fscanf(f,"%d",&n);
	
	int p=1;
	int u=5*n+1;
	
	while(p<=u)
	{
		int m=(p+u)/2;
		int put=5;
		int nr=0;
		while(put<=m)
		{
			nr+=m/put;
			put*=5;
		}
		if(nr>=n)
			u=m-1;
		else
			p=m+1;
	}
	
	fprintf(g,"%d",p);
	
	
	
	fclose(f);
	return 0;
}