Cod sursa(job #521394)

Utilizator voicuraduVoicu Radu voicuradu Data 12 ianuarie 2011 13:54:46
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<cstdio>
using namespace std;
int p,i,nr;
void read()
{
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%d",&p);
}

int p5(int x)
{
	int cont=0;
	while(x%5==0)
	{
		x/=5;
		cont++;
	}
	return cont;
}

void rez()
{
	for(i=1;;++i)
	{
		nr+=p5(i);
		if (nr>=p)
		{
			printf("%d\n",i);
			break;
		}
	}
}

int main()
{
	read();
	rez();
	return 0; 
}