小A想知道多项式的根,因此它把多项式写成了这个样子。
其中R(x)=0在模意义下不存在解。
但是小A换固态硬盘的时候不小心把这些根弄丢了,现在他手里只有这个多项式。
小A希望你能够帮他找到这些根,但是对于他而言,只有那些拥有二次剩余的根才对他有用。
而且对于一个相同的根,小A只需要k个就够用了。
假设所有满足条件的根为
,并且他们重数分别为
。
那么小A希望你能够输出一个多项式%3D(x-a_0)%5E%7Bmin(b_0%2Ck)%7D(x-a_1)%5E%7Bmin(b_1%2Ck)%7D......(x-a_%7Bm-1%7D)%5E%7Bmin(b_%7Bm-1%7D%2Ck)%7D)
直接输出这个多项式的系数即可。
而且对于一个相同的根,小A只需要k个就够用了。
假设所有满足条件的根为
那么小A希望你能够输出一个多项式
直接输出这个多项式的系数即可。
