![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
同余
文章平均质量分 86
alpha202
这个作者很懒,什么都没留下…
展开
-
多项式算法2:多项式求逆
已知多项式F(x)F(x)F(x),求满足条件的G(x)G(x)G(x)使得F(x)G(x)≡1(modxn)F(x)G(x)\equiv1\pmod{x^n}F(x)G(x)≡1(modxn)考虑迭代求解令F(x)G0(x)≡1 (modx⌈n2⌉)F(x)G_0(x)\equiv1\ \pmod{x^{\left\lceil\frac{n}{2}\right\rceil}}F...原创 2019-06-02 11:33:15 · 1531 阅读 · 0 评论 -
多项式算法3:多项式除法
已知次数界分别为n,mn,mn,m的多项式F(x)F(x)F(x)与G(x)G(x)G(x),求解次数界为n−mn-mn−m的两个多项式Q(x)Q(x)Q(x)与R(x)R(x)R(x)使得F(x)=G(x)Q(x)+R(x)F(x)=G(x)Q(x)+R(x)F(x)=G(x)Q(x)+R(x)我们令Ar(x)=xDeg(A)A(x−1)A_r(x)=x^{\text{Deg}(A)}A(...原创 2019-06-02 11:38:25 · 4717 阅读 · 0 评论 -
多项式算法7:多项式三角函数
首先证明一下欧拉公式eiθ=cosθ+isinθe^{i\theta}=\cos\theta+i\sin\thetaeiθ=cosθ+isinθ由麦克劳林展开式,我们有ex=∑n=0∞xnn!e^{x}=\sum_{n=0}^{\infty}\frac{x^n}{n!}ex=n=0∑∞n!xn指数乘上虚数单位iiieix=∑n=0∞(ix)nn!=∑n=0∞(i)nxnn!e^{...原创 2019-06-02 11:55:45 · 2357 阅读 · 0 评论