Cod sursa(job #412731)

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

using namespace std;

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

long long p, nrdoi, nrcinci;
int main()
{
	f>>p;
	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;
}