甲本原元素的有限域的是该领域的乘法群的生成元。换句话说,如果alpha
in F(q)
是in的q−1
第1个单位根,则in 被称为基本元素F(q)
。这意味着可以将所有非零元素F(q)
写成alpha^i
某个(正)整数i
。
该字段的所有元素F_{2^k}
最多可以写为度为多项式,k-1
系数为1
或0
。为了完成此操作,您的代码还需要输出一个不可约的次数多项式,k
该多项式定义了您正在使用的字段。
任务是编写代码,该代码按顺序输出F_{2^k}
您选择的原始元素k = 1 .. 32
。
您的输出必须简单地k
以您喜欢的任何格式列出原始元素的系数,然后在另一行上单独列出k+1
不可约多项式的元素。k
如果可能,请为每个值分开输出。
您的代码可能需要很长的时间,但是在提交答案之前,必须先运行它才能完成。
您不得使用任何内置函数或库函数来返回有限域的原始元素或测试元素是否为原始。
一个例子
因为k = 1
唯一的原始元素是1
。
因为k = 2
我们有 F_4
。这4个元素是,{0, 1, x, x + 1}
因此有两个基本元素x
和x + 1
。所以代码可以输出
1 1
1 1 1
例如作为系数,其中第二行是不可约多项式,在这种情况下,该多项式x^2+x+1
具有系数1 1 1
。