25077-4 多项式乘积问题(缺测试数据)

2507   7-4 多项式乘积问题(缺测试数据)

题目描述

给定阶数分别为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

说明

0
0
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度