TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

94.8% (55/58)

Submission's AC Ratio

41.4% (70/169)

Description

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

Input Format

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

Output Format

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

Sample Input

Sample Input #1:

1
1 2 1


Sample Input #2:

3
1 2 1
1 2 2
2 10 8

Sample Output

Sample Output #1:

Yes


Sample Output #2:

Yes
No
Yes

Hints

Problem Source

原TIOJ1716 / TOI2010初選(prob 1)。

Subtasks

For Testdata: 0 ~ 0, Score: 16
For Testdata: 1 ~ 1, Score: 16
For Testdata: 2 ~ 2, Score: 16
For Testdata: 3 ~ 3, Score: 16
For Testdata: 4 ~ 4, Score: 16
For Testdata: 5 ~ 5, Score: 20
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536