Cod sursa(job #600921)
Utilizator | wiz kid luckyme91 | Data | 4 iulie 2011 11:58:11 |
---|---|---|---|
Problema | Factorial | Scor | 35 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 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;
for (i = n * 5; count >= n; i -= 5)
{
den = 5;
count = 0;
while (i >= den)
{
count += i / den;
den *= 5;
}
if (count == n)
{
out << i;
break;
}
}
if (count != n)
out << -1;
return 0;
}