Cod sursa(job #600929)

Utilizator luckyme91wiz kid luckyme91 Data 4 iulie 2011 12:11:53
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include <iostream>
#include <fstream>

using namespace std;

int main () {

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

int n, i, count, den;

in >> n;
if (n == 0)
	out << 1;
else
for (i = n; count >= n; i--)
{
	den = 5;
	count = i;
	while (i * 5  >= den)
	{
		count += i / den;
		den *= 5;
	}
	if (count == n)
	{
		out << i * 5;
		break;
	}
}
if (count != n)
	out << -1;
			

return 0;
}