Cod sursa(job #411986)

Utilizator vadim_gVadim Goina vadim_g Data 5 martie 2010 11:53:33
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<iostream>
#include<fstream>

using namespace std;

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

int p, s;
int main()
{
	f>>p;
	int nrdoi=0, nrcinci=0;
	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; break;}
	}
	f.close();
	g.close();
	return 0;
}