eu am folosit modulo si tot 20 am luat

pe teste mici imi da rsp gresit, la cele mari imi iese din timp, dar la cateva imi da bn, si iau doar 25 de pct, si nu stiu dc, dak aveti vreo idee... uite sursa

Cod:

#include<math.h>
#include<fstream>
using namespace std;
int p,a,b,d;
int pr;
int main ()
{
	ifstream f("numere2.in.txt");
	f>>p;
	a=1;
	b=p-1;
	ofstream g("numere2.out.txt");
	if(p==0)
	{
		g<<'0';
		return 0;
	}
	if(p==1)
	{
		g<<'1'<<'\n'<<'1';
		return 0;
	}
	else
	{
		pr=1;
		if(p%2==0)
			pr=0;
		for(d=3;(d*d)<=p&&pr;d=d+2)
			if(p%d==0)
				pr=0;
    }
	if(pr)
	{
		g<<p<<'\n'<<'1';
		return 0;
    }
	if(!pr)
		do
		{
			a++;
			while(double (pow( double (a), double (b)))>p)
				b--;
			if(double(pow(double(a),double(b)))==p)
			{	
				g<<a<<'\n'<<b<<'\n';
				return 0;
			}
		}while( double (pow( double (a), double (b)))<=p);
		
	return 0;
	
}

Editat de admin: Foloseste tagul code.