Cod sursa(job #1558514)

Utilizator daniel.sanduSandu Daniel daniel.sandu Data 29 decembrie 2015 12:20:26
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
#include <cstdio>

int factorial(int p) {	
	int powerOfFive = 5, fiveMultipler = 0,
			fiveFactorCount = 0, logarithmBaseFive = 1;
	while (fiveFactorCount < p) {
		++fiveMultipler;
		if (fiveMultipler == powerOfFive) {
			powerOfFive *= 5;
			++logarithmBaseFive;
			fiveFactorCount += logarithmBaseFive;
		}
	  else
			++fiveFactorCount;
	}
	return fiveMultipler * 5;
}

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;
}