Cod sursa(job #2503250)

Utilizator cacior_mariusCacior Marius-Valentin cacior_marius Data 2 decembrie 2019 19:17:20
Problema Factorial Scor 90
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;
			i=m;
			while(i%5==0)
			{
				n-=1;
				i/=5;
			}
		}
		else
		{
			m+=1;
			n-=1;
		}
	}
	if(n==0)
		fout<<m*5;
	else
		fout<<-1;
	return 0;
}