多项式除法
定义:对于一个给定的多项式:其中:A(X):被除数多项式,次数界为nB(X):除数多项式,次数界为m(m<n)D(X):商多项式,次数界为n-m+1R(X):余数多项式,次数界小于m(余数要小于除数,对于多项式来说就是余数的次数界要小于除数的次数界)逆元A(X)与互为逆元mod :模就是去除掉多项式里n次的项取模了解了上述的知识后,我们就可以开始对多项是取模了我们要求的有两个:商多项式(D(X)),余数多项式(R(X))我们先考虑求商,.
原创
2022-04-10 13:07:29 ·
1219 阅读 ·
0 评论