Cod sursa(job #1832954)

Utilizator cyprcCristea Ciprian - Raul cyprc Data 21 decembrie 2016 12:14:07
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
//Se da un numar intreg P. Sa se gaseasca cel mai mic numar natural strict pozitiv N pentru care N! are exact P cifre de 0 la sfarsit.
#include<fstream>
#include<math.h>

void generare(int a, long b[], int dim)
{
	b[0] = 1;
	for (int i = 1; i < 11; i++)
		b[i] = b[i - 1] * a;
}

int main()
{
	long tab5[25];
	generare(5, tab5, 25);
	std::ifstream f("fact.in");
	std::ofstream g("fact.out");
	int p;
	f >> p;
	int p5 = 0;
	int i = 0;
	int cont = 0;
	while (p5 < p)
	{
		
		i += 5;
		for (int j = 24; j > 0; j--)
		{
			if (i%tab5[j] == 0) {
				p5 += j;
				break;
			}
		}
	}

	if (p5 == p)
	{
		g << i;
	}
	else{
		g << -1;
	}
	f.close();
	g.close();
	return 0;
}