a453. TOI2010 第一題：一元二次方程式

Content

　　數學老師請你寫個程式幫他算個問題。考慮一個整係數一元二次方程式 ax²+bx+c=0，他想知道這個一元二次方程式的兩個解是不是都是有理數。

Input

　　輸入檔的第一行有一個正整數 M，代表有 M 組測試資料。以下的M 行各有三個正整數 a b c。所有的數的值都在 1 到 1000 之間。

Output

　　對於每一組測試資料，若兩個解都是有理數的話輸出 Yes，不是有理數的話則輸出 No。

Sample Input #1

範例一：
1
1 2 1

範例二：
3
1 2 1
1 2 2
2 10 8

Sample Output #1

範例一：
Yes

範例二：
Yes
No
Yes

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (20%): 10.0s , <1K
不公開測資點#1 (20%): 10.0s , <1M
不公開測資點#2 (20%): 10.0s , <1M
不公開測資點#3 (20%): 10.0s , <1M
不公開測資點#4 (20%): 10.0s , <1M

Hint ：

時限仿照原題，更改為10秒。 (2012/7/6 修改)

Tags:

出處:

2010 TOI 研習營初選 [管理者：

longbiau ((～o￣▽￣)o Summer)

]

ID	User	Problem	Subject	Hit	Post Date
14147	timmy940410 (♂千羽⊙ω⊙づ▄︻┻═┳一)	a453	給個公式提示一下	848	2018-06-16 11:15