（首先要%miskcoo，这位dalao写的博客实在是太强啦qwq大部分多项式相关的知识都是从这位dalao博客里面学的，作为一只蒟蒻还是疯狂膜拜后自己理下思路吧qwq） 多项式求逆（元） 定义 　　对于一个多项式\(A(x)\)，如果存在一个多项式\(B(x)\)，满足 ...

问题 给出\(n\)次多项式\(A(x)\)，\(m\)次多项式\(B(x)\)，求多项式\(D(x)\)，\(R(x)\)使得$$A(x)=B(x)D(x)+R(x)$$，满足\(deg\le n-m,deg\ R<m\)。 即求多项式\(A(x)\)对\(B(x)\)的带余除法 ...

多项式求逆是多项式除法的基础，如果你不会多项式求逆，请看这里 问题：已知两个多项式$F(x)$（次数为n）,$G(x)$（次数为m），求两个多项式$Q(x)$与$R(x)$，满足$F(x)=G(x)Q(x)+R(x)$，所有运算在模998244353意义下进行 推一发式子： $F(x)=G ...

2、多项式除法 一、多项式整除 　　多项式之间存在乘法，我们自然想要去考虑乘法的逆运算是怎样的。首先来介绍整除： 定义：对于$K[x]$上的多项式$f$、$g$，若有存在多项式$h$，使得 $f=hg$ 我们就称$g$整除$f$，记为$g | f$。这时也称$g$是$f$的因式（$f ...

在GF(28)域上，多项式相加相减结果相同，均为异或操作 x3+x2+1 对应的二进制为 1101 用整数表示就是 13 x2+x+1 对应的二进制为 0111　　用整数表示就是 7 x3+x2+1 + x2+x+1 = x3+2x2+x+2 ...

题目描述 在三维空间中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 围成了一个三棱锥。 整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。 他觉得数量可能很多，所以答案需要对给定的 M 取模。 输入描述 ...

引自：http://blog.csdn.net/acmmaxx/article/details/18409701 逆元： 若，b*b1 % c == 1 则，b1称为b模c的乘法逆元。 在ACM中，许多除法取模都要用到求逆元。 但是，逆元，为什么能给我们带来 ( a/b ) % c ...

文章没有写完，近期填完这坑 参考文章： https://www.luogu.com.cn/blog/froggy/duo-xiang-shi-tai-za-hui https://www.cnb ...