Cod sursa(job #849624)

Utilizator DrakeDemonSebestin Dragos DrakeDemon Data 7 ianuarie 2013 13:49:31
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include<stdio.h>

int n, p, i;

int div5(int i)
{
	int nr=0;
	while(i%5==0)
	{
		i/=5;
		nr++;
	}
	return nr;
}

int main()
{
	freopen("fact.in", "r", stdin);
	freopen("fact.out", "w", stdout);

	scanf("%d", &p);

	for(i=5; ; i+=5)
	{
		if(n==p)
			break;
		if(n>p)
		{
			n=-1;
			break;
		}
		n+=div5(i);
	}

	printf("%d", i-5);

	return 0;
}