Cod sursa(job #600928)
Utilizator | Data | 4 iulie 2011 12:11:39 | |
---|---|---|---|
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;
}