Cod sursa(job #218198)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 1 noiembrie 2008 08:31:58
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <stdio.h>
#define N 1050000000
int main()
{
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	int n,k,r,s,i,gasit=0,salvat;
	scanf("%d",&k);
	if (k<0) {
		printf("-1");
		return 0;
	}
	for (i=5; i<=N && gasit==0; i=i+5)
	{
		r=5;
		salvat=i;
		s=0;
		while (r<=i)
		{
			s=s+i/r;
			r=r*5;
		}
		if (s==k) {
			gasit=1;
			printf("%d",salvat);
		}
	}
	return 0;
}