Pagini recente » Cod sursa (job #1609039) | Cod sursa (job #1199446) | Cod sursa (job #2114639) | Cod sursa (job #2665144) | Cod sursa (job #1558533)
#include <fstream>
#include <cstdio>
int getFiveFactors(int x) {
int count = 0;
for ( ; x % 5 == 0; ++count, x /= 5)
continue;
return count;
}
int factorial(int p) {
int fiveMultipler = 0, fiveFactorCount = 0;
while (fiveFactorCount < p) {
++fiveMultipler;
fiveFactorCount += getFiveFactors(fiveMultipler) + 1;
}
if (fiveFactorCount == p)
return fiveMultipler * 5;
return -1;
}
int main() {
char const * const inputFile = "fact.in",
* const outputFile = "fact.out";
std::ifstream in(inputFile);
std::ofstream out(outputFile);
int p = 0;
while (in >> p)
out << factorial(p) << std::endl;
return 0;
}