Cod sursa(job #2647133)

Utilizator IRadu1529Radu Ionescu IRadu1529 Data 3 septembrie 2020 13:07:27
Problema Factorial Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <deque>
#include <vector>
#include <fstream>

using namespace std;

ifstream fin("fact.in");
ofstream fout("fact.out");

int multipluDe5(int nr)
{
	int x = 0;

	while (nr && nr % 5 == 0)
	{
		x++;

		nr /= 5;
	}

	return x;
}

int main()
{
	int n, limita, el;

	fin >> n;

	if (n == 0)
	{
		fout << 1;

		return 0;
	}

	if (n == 1)
	{
		fout << 5;

		return 0;
	}

	if (n == 2)
	{
		fout << 10;

		return 0;
	}

	el = 10;

	limita = 2;

	while (limita < n)
	{
		el += 5;

		limita += multipluDe5(el);
	}

	if (limita == n)
	{
		fout << el;

		return 0;
	}

	fout << -1;
}