Cod sursa(job #1651554)

Utilizator avneacsuAlexandra Neacsu avneacsu Data 13 martie 2016 15:35:02
Problema Factorial Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>

using namespace std;

long factorial(int n) {
	if (n == 0 || n ==1)
		return 1;
	else return n * factorial(n-1);
}

long smallestNo(int p) {
	if (p == 0)
		return 1;

	long output = 0;
	long multipliesFound = 0;

	while (multipliesFound < p) {
		output += 5;

		long temp = output;
		long multiplies = 0;
		while (temp%5 == 0) {
			multiplies++;
			temp = temp/5;
		}
		multipliesFound += multiplies;
	}

	if (multipliesFound > p) output == -1;
	return output;
}

int main(void) {
	ifstream f("fact.in");
	ofstream g("fact.out");
	long p;
	f>>p;
	long output = smallestNo(p);
	g<<output;
	return 0;
}