自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Jacky35

与文明同行，向陋习宣战

多项式

关注

关注数：文章数：1 文章阅读量：469 文章收藏量：0

作者: Jacky35

这个作者很懒，什么都没留下…

展开

多项式求逆/除法/取模/开根/ln/exp/求幂（待添加多点求值）

模板直接到最底下多项式求逆给定A(x)A(x)A(x)求B(x)=A−1(x)(modxn)B(x)=A^{-1}(x)(mod x^n)B(x)=A−1(x)(modxn)使用倍增构造。若n=1，则直接求0次项的乘法逆元。若n&amp;amp;amp;gt;1设B(x)B(x)B(x)满足A(x)B(x)≡1mod&amp;amp;amp;amp;ThinSpace;&amp;amp;amp;amp;ThinSpace;xn/2A(x)B(x)

原创 2018-12-29 22:43:39 · 469 阅读 · 0 评论