Cod sursa(job #2503236)

Utilizator cacior_mariusCacior Marius-Valentin cacior_marius Data 2 decembrie 2019 19:06:58
Problema Factorial Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");

int main()
{
	int n,m=0,i;
	fin >> n;
	if(n==0)
	{
		fout<<1;
		return 0;
	}
	while(n>0)
	{
		if(n>=5)
		{
			m+=5;
			n-=5;
		}
		else
		{
			m+=1;
			n-=1;
		}
		i=m;
		while(i%5==0&&i>=1)
		{
			n-=1;
			i/=5;
		}
	}
	if(n==0)
		fout<<m*5;
	else
		fout<<-1;
	return 0;
}