Cod sursa(job #687595)

Utilizator anamariaaAvram Ana-Maria anamariaa Data 22 februarie 2012 16:42:32
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
using namespace std;
int main ()
{
	ifstream fin("fact.in");
	ofstream fout("fact.out");
	long n=0,p,x=0;
	fin>>p;
	if (p==0){fout<<"1"<<'\n'; return 0;} 
	if (p%6==5){fout<<"-1"<<'\n'; return 0;}
	while (x<p)
		{n=n+5;
		 if (n%39625==0) x=x+8;
			 else if(n%78125==0) x=x+7;
					 else if (n%15625==0) x=x+6;
							 else if (n%3125==0) x=x+5;
									 else if (n%625==0) x=x+4;
											 else if (n%125==0) x=x+3;
													 else if (n%25==0) x=x+2;
															  else x=x+1;
		}
	fout<<n<<'\n';
	return 0;
}