[题目通道]([CSP-J 2023] 一元二次方程 - 洛谷)

#include<bits/stdc++.h> 
using namespace std;
int T,m,a,b,c,d,k,t;
int gcd(int a,int b){return b?gcd(b,a%b):a;
}
void kkksc03(){cin>>a>>b>>c;if(a<0)a=-a,b=-b,c=-c;d=b*b-4*a*c,k=1;if(d<0){cout<<"NO"<<endl;return;}for(int i=2;i*i<=d;i++)while(d%(i*i)==0)k*=i,d/=(i*i);if(d==0||d==1){t=abs(gcd(2*a,-b+k*d));cout<<(-b+k*d)/t;if(2*a/t!=1)cout<<'/'<<2*a/t;cout<<'\n';return;}t=abs(gcd(-b,2*a));if(-b/t==0)goto g;cout<<-b/t;if(2*a/t!=1)cout<<'/'<<2*a/t;cout<<'+';g:t=abs(gcd(k,2*a));if(k/t!=1)cout<<k/t<<'*';cout<<"sqrt("<<d<<')';if(2*a/t!=1)cout<<'/'<<2*a/t;cout<<endl;return;
}
int main(){for(cin>>T>>m;T;--T)kkksc03();return 0;
}