实验二：有限域上的运算

实验二：有限域GF28上的加减乘除运算实现

2、任选两个多项式进行四则运算：

代码如下：

/*本实验需要解决的几个问题：

1、用什么方法存储多项式最好

我用的是向量来储存多项式，比如：

ployn temp ;

temp.push_back(make_pair(1,0));

说明多项式temp 中只有一项，为x^0，

如果再执行temp.push_back(make_pair(1,4));

则多项式temp 变为x^0+x^4

make_pair中第一个元素是系数，第二个是次数

2、怎么生生成域

用递归生成，我们知道成域GFpn会有2的n 次方个元素，只要能求出2的n-1个，就可以求出2的n个

因为当为n 时，n-1中的每一个多项式添加一个x^n次方就可以了。

3、实现四则运算，尤其是在乘法和除法时，还有一个模运算的

因为是在二维的情形下啊的，所以实验中的加法减法的答案是同一个，

至于乘法，乘出来的多项式的次数每循环一次都会减小至少1，所以最终会小于8的