Cod sursa(job #302424)

Utilizator valentinroscaRosca Valentin valentinrosca Data 8 aprilie 2009 21:31:08
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<math.h>
#include<fstream.h>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long p,n,i,j,x;
int main()
{
	cin>>p;
	if(p)
	{
		n=5;
		do
		{
			n=n+5;
			i=0;
			x=0;
			do
			{
				i++;
			}
			while(pow(5,i)<=n);
			i--;
			for(j=1;j<=i;j++)
				x=x+n/(long)pow(5,i);
		}
		while(x<p);
		if(x>p)
			cout<<"-1";
		else
			cout<<n;
	}
	else
		cout<<"1";
	return 0;
}