Cod sursa(job #1046434)

Utilizator Robert29FMI Tilica Robert Robert29 Data 2 decembrie 2013 22:03:04
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 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;
	int m;
	int nr;
	while(p<=u)
	{
		m=(p+u)/2;
		int put=5;
		nr=0;
		while(put<=m)
		{
			nr+=m/put;
			put*=5;
		}
		if(nr<n)
			p=m+1;
		else
			u=m-1;
		
	}
	int put=5;
	nr=0;
	while(put<=p)
	{
		nr+=p/put;
		put*=5;
	}
	if(nr==n)
		fprintf(g,"%d",p);
	else
		fprintf(g,"-1");
	
	
	fclose(f);
	return 0;
}