比如(x^6 + x^4 + x^2 + x + 1) (x^7 + x + 1)=x^13 + x^11 + x^9 + x^8 + x^6 + x^5 + x^4 + x^3 + 1 ，
再取x^8 + x^4 + x^3 + x + 1的模，把除式看做b，被除式看做a，则a/b可以这么算：

b*x^5，然后加到a中(因为是取2模，加就可以了也节省时间)，得到x^11+x^4+x^3+1，再加上b*x^3，就得到了x^7+x^6+1。
一旦得到的式子次数小于除式b的次数就可以输出了。这里7<8，所以结果就出来了。

• Re:取模的时候加就好了 (282) Evil_yan 2016-07-25 14:32:55