多項式平方

View as PDF

Submit solution


Points: 100 (partial)
Time limit: 5.0s
Memory limit: 64M

Author:
Problem type

小風有一個壞習慣,那就是看到多項式就想把它平方。
他對自己自幼以來的特長頗有自信,再大的多項式他都幾乎不會犯錯,至多只會有一個係數算錯。
現在給你 \(f(x)\) 是原本的多項式和 \(g(x)\) 是小風的答案,問有沒有 \(g(x)=f(x)^2\)。


Input

第一行是一個 \(T\),代表測資筆數。
每個測資第一行是一個非負整數 \(n\),代表多項式 \(f\) 的次數(degree)。
下一行有 \(n+1\) 個數字 \(a_0,a_1,a_2,...a_n\) 為 \(f\) 的係數,即 \(f(x)=a_0+a_1x+a_2x^2+...+a_nx^n\)。
再下一行有 \(2n+1\) 個數字 \(b_0,b_1,b_2,...b_{2n}\) 為 \(g\) 的係數,即 \(g(x)=b_0+b_1x+b_2x^2+...+b_{2n}x^{2n}\)。

Output

輸出一行,如果有 \(g(x)=f(x)^2\) 則輸出 Yes,否則輸出 No

Constraints

第 \(1\) 組測資有 \(n=0\)。

第 \(2\) 組測資有 \(n\leq 2\)。

第 \(3\) 組測資有 \(n\leq 20\),如果有錯一定是常數項算錯。

第 \(4\) 組測資有 \(n\leq 1000\)。

第 \(5\) 組測資有 \(n\leq 100000\)。

對於所有測資有 \(T\leq 30\),\(1\leq a_i\leq 1000\),\(1\leq b_i\leq 10^{18}\)。

Sample Input
4
0
2
4
1
1 3
1 4 9
2
1 3 1
1 6 11 6 1 
3
1 5 6 2
1 10 37 64 56 24 4
Sample Output
Yes
No
Yes
Yes

Comments

There are no comments at the moment.