[悬关]关于申诉

#include"bits/stdc++.h"
using namespace std;
int gcd(int x,int y)
{
	if (x%y==0)
	{
		return y;
	}
	if (y%x==0)
	{
		return x;
	}
	if (y>x)
	{
		swap(x,y);
	}
	return gcd((x-y),y);
}
int main()
{
	char z=char(92);
	freopen("uqe.in","r",stdin);
	freopen("uqe.out","w",stdout);
	int T,M,a,b,c,aba,q,p,x,intss,savedp,savedq,u,kt=1;
	bool flag=true;
	scanf("%d%d",&T,&M);
	for (int i=1;i<=T;i++)
	{
	   scanf("%d%d%d",&a,&b,&c);
	   if (c==0)
	   {
	   	if (b==0)
	   	{
	   		printf("0");
		   }
		   if ((a*b)>0)
		   {
		   	printf("0");
		   }
		   if ((a*b)<0)
		   {
		   		a*=(-1);
		   		b*=(-1); 
		   	x=gcd(a,b);
		   	a/=x;
		   	b/=x;
		   	if (a==1)
		   	{
		   		printf("%d",abs(b));
			   }
			   if (a!=1)
			   {
			   	  printf("%d",abs(b));
			   	  printf("%c",z);
			   	  printf("%d",abs(c));
			   }
		   }
		   printf("\r\n");
		   continue;
	   }
	   if (b==0)
	   {
	   	  if (c==0) 
	   	  {
	   	  	printf("0");
		  }
		  if (c>0)
		  {
		  	printf("-1");
		  }
		  if (c<0)
		  {
		  	x=gcd(a,c);
		  	a=a/x;
		  	c=c/x;
		  	c=(-1)*c;
		  	flag=false;
		  	u=c;
		  	 for (int i=2;i<=(int(sqrt(u))+1);i++)
		  	 {
		  	 	if (u==1)
		  	 	{
		  	 		flag=true;
		  	 		break;
				}
		  	 	while (1)
		  	 	{
		  	 		if (u%(i*2)==0)
		  	 		{
		  	 			u/=(i*2);
		  	 			kt*=i;
		                continue;
				    }
				    break;
				} 
			}
			if (kt==1&&flag)
			{
				printf("1");
			}
			if (kt==1&&!flag)
			{
				printf("sqrt");
				printf("(");
				printf("%d",u);
				printf(")");
			}
			if (kt!=1&&flag)
			{
				printf("%d",kt);
			}
			if (kt!=1&&!flag)
			{
				printf("%d",kt);
				if (u!=1)
				{
				printf("sqrt");
				printf("(");
				printf("%d",u);
				printf(")");
				}
			}
		  }
		  printf("\r\n");
		  continue;
	   }
	   if (((b*b)-(4*a*c))<0)
	   {
	   	  printf("NO");
	   	  printf("\r\n");
	   	  continue;
	   }
	   flag=true;
	   u=((b*b)-(4*a*c));
	   for (int j=2;j<=sqrt(u);j++)
	   {
	   	   if (!flag)
	   	   {
	   		break;
		   }
	   	   while (u%j==0)
	   	   {
	   	  	 if (u%j==0&&u%(j*j)!=0)
	   	  	 {
	   	  		flag=false;
	   	  		break;
		     }
		     u/=(j*j);
	       }
	   }
	   if (flag)
	   {
	   	  if (a>0)
	   	  {
	   	  	q=(2*a);
	   	    p=(sqrt(((b*b)-(4*a*c)))-b);
	   	    x=gcd(abs(q),abs(p));
	   	    p/=x;
	   	    q/=x;
	   	    if (q==1)
	   	    {
	   	    	printf("%d",p);
	   	    	printf("\r\n");
			}
			if (q!=1)
			{
				printf("%d",p);
				printf("/");
				printf("%d",q);
				printf("\r\n");
			}
		  }
		  if (a<0)
		  {
		  	q=(2*a);
	   	    p=(-1)*(sqrt(((b*b)-(4*a*c)))+b);
	   	    x=gcd(abs(q),abs(p));
	   	    p/=x;
	   	    q/=x;
	   	    if (q==(-1))
	   	    {
	   	    	p*=(-1);
	   	    	printf("%d",p);
	   	    	printf("\r\n");
			}
			if (q!=1)
			{
				q*=(-1);
				p*=(-1);
				printf("%d",p);
				printf("/");
				printf("%d",q);
				printf("\r\n");
			}
		  }
	   }
	   if (!flag)
	   {
	   	  intss=1;
	   	  u=((b*b)-(4*a*c));
	   	  for (int j=2;j<=sqrt(u);j++)
	   	  {
			 while (u%(j*j)==0) 
			 {
			 	intss*=j;
			 	u/=(j*2);
			 }
		  }
		  if (a>0)
	   	  {
	   	  	q=(2*a);
	   	    p=-b;
	   	    savedp=p;
	   	    savedq=q;
	   	    x=gcd(abs(q),gcd(abs(p),abs(intss)));
	   	    p/=x;
	   	    q/=x;
	   	    intss/=x;
	   	    if (q==1)
	   	    {
	   	    	printf("%d",p);
	   	    	printf("+");
	   	    	if (intss!=1)
	   	    	{
	   	    		printf("%d",intss);
				}
	   	    	printf("*");
	   	    	printf("sqrt");
	   	    	printf("(");
	   	    	printf("%d",u);
	   	    	printf(")");
	   	    	printf("\r\n");
			}
			if (q!=1)
		    {
				printf("%d",p);
	   	    	printf("+");
	   	    	if (intss!=1)
	   	    	{
	   	    		printf("%d",intss);
				}
	   	    	printf("*");
	   	    	printf("sqrt");
	   	    	printf("(");
	   	    	printf("%d",u);
	   	    	printf(")");
	   	    	printf("%c",z);
	   	    	printf("%d",q);
	   	    	printf("\r\n");
			}
		  }
		  if (a<0)
	   	  {
	   	  	q=(2*a);
	   	    p=-b;
	   	    savedp=p;
	   	    savedq=q;
	   	    x=gcd(abs(q),gcd(abs(p),abs(intss)));
	   	    p/=x;
	   	    q/=x;
	   	    intss/=x;
	   	    if (q==1)
	   	    {
	   	    	p*=(-1);
	   	    	q*=(-1);
	   	    	printf("%d",p);
	   	    	printf("-");
	   	    	if (intss!=1)
	   	    	{
	   	    		printf("%d",intss);
				}
	   	    	printf("*");
	   	    	printf("sqrt");
	   	    	printf("(");
	   	    	printf("%d",u);
	   	    	printf(")");
	   	    	printf("\r\n");
			}
			if (q!=1)
		    {
		    	p*=(-1);
	   	    	q*=(-1);
				printf("%d",p);
	   	    	printf("-");
	   	    	if (intss!=1)
	   	    	{
	   	    		printf("%d",intss);
				}
	   	    	printf("*");
	   	    	printf("sqrt");
	   	    	printf("(");
	   	    	printf("%d",u);
	   	    	printf(")");
	   	    	printf("%d",z);
	   	    	printf("%d",q);
	   	    	printf("\r\n");
			}
		  }
	   }
	}
	return 0;
}