Cod sursa(job #475697)

Utilizator Cosmin1490Balan Radu Cosmin Cosmin1490 Data 8 august 2010 01:24:40
Problema Factorial Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>
#define NMAX 50000000

using namespace std;
unsigned char A[NMAX];
int P;



void proc()
{
	fstream fout("fact.out",ios::out);
	for(int j=1;j<NMAX/5;j*=5)
	for(int i=j;i<NMAX;i+=j)
	{
		A[i]++;
	}
	
	int S=0;
	int i=0;
	while(P>S)
	{
		S=S+A[++i];
	}
	if(P!=0)
		if(P==S)
			fout<<i*5;
		else fout<<"-1";
	else fout<<"1";
	fout.close();
}

int main(int argc,char *agv[])
{
	fstream fin("fact.in",ios::in);
	fin>>P;
	
	proc();
	fin.close();
}