P9750 [CSP-J 2023] 一元二次方程

[题目通道]([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;
}