Cod sursa(job #281754)

Utilizator space.foldingAdrian Soucup space.folding Data 15 martie 2009 21:08:26
Problema Factorial Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include <stdio.h>

int main ()
{
	long n=5, p, k, s=0;
	freopen("fact.in", "r", stdin);
	freopen("fact.out", "w", stdout);
	scanf("%ld", &p);

	for(n=0; s<p; n+=5)
	{
		s=0;
		for(k=5; n/k; k*=5)
			s+=n/k;
		if(s==p)
			break;
	}
	if(s==p && p!=0)
		printf("%ld", n);
	else
		if(p!=0)
			printf("%d", -1);
		else
			printf("%d", 1);
	return 0;
}