Cod sursa(job #263164)

Utilizator mihaitza_1993Fieraru Mihai mihaitza_1993 Data 19 februarie 2009 22:41:18
Problema Factorial Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream>
using namespace std;
int main()
{
	long int p,n,a,s,i,j,k,m;
	ifstream in("fact.in");
	ofstream out("fact.out");
	in>>p;
	n=0;
	a=0;
	while(p>=6)
	{
		s=1;
		i=1;
		j=0;
		while(i*5+1<=p) 
		{
			j++;
			i=i*5+1;
		}
		for(k=1;k<=j;k++) s=s*5;
		n=n+s;
		p=p-i;
	}
	n=n+p;
	m=n;
	i=1;
	while (i<m) i=i*5;
	if((i==m)&&(i!=1)) a=1;
	if (a==1) out<<"-1";
	else if(n==0) out<<"1";
		else out<<n*5;
	in.close();
	out.close();
	return 0;
}