Cod sursa(job #813484)

Utilizator HotSteelBeteag Ion Andrei HotSteel Data 15 noiembrie 2012 16:47:47
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include <cstdio>

using namespace std;

int zero(int n)
{
	int s=0,p=5;
	while(n%p==0)
	{
		s++;
		n/=p;
	}
	return s;
}

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

int p;
scanf("%d",&p);

int nr=0;
int k=5;
int j;

while(nr<p)
{
	nr+=zero(k);
	k+=5;
}

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

return 0;
}