Cod sursa(job #513324)

Utilizator lily3Moldovan Liliana lily3 Data 15 decembrie 2010 18:06:13
Problema Factorial Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
using namespace std;

int j,m,p,nr0,rez;
long i,n;
int main()
{
	ifstream f("fact.in");
	ofstream g("fact.out");
	f>>p;
	if(p==0)
	{
		g<<1;
		return 0;
	}
		n=(p-1)*5;
		//g<<n<<"\n";
		i=rez=n;
		i=n;
		nr0=0;
		int aux=0,k;
		k=0;
		while(aux!=p)
		{
			n=i/5;
			nr0+=n;
			while(n/5)
				nr0+=n/5,n/=5;
			//g<<nr0<<" "<<i<<"\n";
			if(nr0==p)
				
			{
				g<<i-k<<"\n";
				return 0;
			}
			if(nr0>p)
				i-=nr0-p,k=4;
			else
				i++;
			aux=nr0,nr0=0;
		}
	g<<-1;
	return 0;
}