Cod sursa(job #2000222)

Utilizator rosudavidgRosu David Gabriel rosudavidg Data 13 iulie 2017 00:33:36
Problema Factorial Scor 45
Compilator c Status done
Runda Arhiva de probleme Marime 0.5 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 <stdio.h>

int main()
{
	FILE 	*in  = fopen("fact.in",  "rt"),
			*out = fopen("fact.out", "wt");

	long int P, i, q;
	fscanf(in, "%ld", &P);

	i = 0;
	q = 0;

	while(q < P)
	{
		i = i + 5;

		int aux = i;
		while(aux % 5 == 0)
		{
			q++;
			aux /= 5;
		}
	}

	if(q != P)
		fprintf(out, "-1");
	else
		fprintf(out, "%ld", i);

	fclose(in);
	fclose(out);
}