Cod sursa(job #487710)

Utilizator PaladinqazVlad Victor Paladinqaz Data 26 septembrie 2010 11:30:52
Problema Factorial Scor 35
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream.h>

int main()
{
	int nr,i, vf5, aux;
	
	ifstream fin ("fact.in");
	ofstream fout ("fact.out");
	
	fin >> nr;
	
	if ( nr == 0 )
	{
		fout << 1;
		return 0;
	}
	
	i=1;
	vf5 = 0;
	
	while (vf5 < nr)
	{
		if (i % 5 == 0) 
		{
			aux=i;
			while (aux % 5==0)
			{
				aux=aux/5;
				vf5++;
			}
		}
		i++;
	}
	
	if (vf5==nr) 
	{
		fout << i - 1;
	}		
	else fout << -1;
	
	fin.close();
	fout.close();
	return 0;
}