Cod sursa(job #412759)

Utilizator vadim_gVadim Goina vadim_g Data 5 martie 2010 22:20:43
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<iostream>
#include<fstream>
#include<ctime>

using namespace std;

ifstream f("fact.in");
ofstream g("fact.out");

long long p, nrdoi, nrcinci;
int main()
{
	f>>p;
	int ok=1;
	for(int i=2;i<=32000;i++)
	{
		int nr=i;
		int d=2;
		while(nr!=1)
		{
			int p=0;
			if (nr%d==0)
				while(nr%d==0)
				{
					nr=nr/d;
					p++;
				}
			if (p!=0 && d==2) nrdoi+=p;
			else if (p!=0 && d==5) nrcinci+=p;
			d++;
		}
		if (nrdoi>=nrcinci && nrdoi!=0 && nrcinci!=0 && nrcinci%p==0) {g<<i; ok=1;break;}
		else ok=0;
	}
	if(ok==0) g<<"-1";
	float x=(float) clock()/1000;
	g<<endl<<x;
	f.close();
	g.close();
	return 0;
}