给定阶数分别为n,m和n+m的多项式p(x),q(x)和r(x)。试设计一个判定p(x)q(x)=r(x)的偏假1/2正确的蒙特卡罗算法,并要求算法的计算时间为O(n + m)。
输入数据第一行有3 个正整数n,m,l,分别表示多项式p(x),q(x)和r(x)的阶数。接下来的3 行,每行分别有n,m,l个实数,分别表示多项式p(x),q(x)和r(x)的系数。
p(x)q(x)=r(x)成立,则输出YES,否则输出NO。
2 1 3 1 2 3 2 2 2 6 10 6
YES