Cod sursa(job #533158)

Utilizator cllaude04Claudiu Epure cllaude04 Data 13 februarie 2011 12:26:39
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb

#include<fstream>
#include<math.h>
using namespace std;

int s(int i)
{if(i==0) return 1;
else return (pow(5.0,double(i))+s(i-1));

}
int main()
{int p,n=0,i,j;
ifstream fin("fact.in");
fin>>p;
fin.close();
ofstream fout("fact.out");
if(p==0) {fout<<1;fout.close();return 0;}
do
{
	i=0;
	while(p>=s(i)) 
		{
		for(int t=1;t<=i;t++)
		   if(p==s(i)-t) {fout<<-1;return 0;}
		i++;
		}
	j=i-1;
	n=n+pow(5.0,double(j));
	p=p-s(j);
}while(p!=0);
if(n%5==0) {fout<<-1;return 0;}
n=n*5;
fout<<n;

	



fout.close();
return 0;
}