有人知道一个简单的图书馆吗 用模数系数计算多项式?
我看过numpy,但这个似乎不支持 模数系数...
谢谢, 晒。
答案 0 :(得分:0)
将系数提升为整数就足够了。例如,如果您想要计算 $(1 + 2x + 3x ^ 2)(3 + 2x + x ^ 2)$ $ Z / 5 [x] $,只需计算$(1 + 2x + 3x ^ 2)(3 + 2x + x ^ 2)$ in $ Z [x] $ 并将其减少到$ Z / 5 [x] $。
因此
import numpy.polynomial.polynomial c1 =(1,2,3) c2 =(3,2,1) numpy.fmod(numpy.polynomial.polynomial.polymul(C1,C2),5) numpy.fmod(numpy.polynomial.polynomial.polymul(C1,C2),5)
给出
array([ 3., 3., 4., 3., 3.])