随笔分类 -  数学-多项式

摘要:多项式求逆 多项式求逆指的是给定一个多项式$F(x)$,求出一个多项式$G(x)$满足 $$F(x) G(x)\equiv1\pmod {x^n}$$ 它是怎么做的? 我们称一个多项式的“度”为其最高次项系数$+1$ 首先,我们知道当$n=1$的时候,显然$G(x)$即为$F(x)$的常数项之逆元 阅读全文
posted @ 2019-04-02 10:09 lizbaka 阅读(1286) 评论(0) 推荐(0)
摘要:「Luogu4091」[HEOI2016/TJOI2016]求和 "problem" Solution 我们知道当$i include include include include include define inv(x) ((fastpow((x),mod 2))) using namespa 阅读全文
posted @ 2019-04-01 16:25 lizbaka 阅读(194) 评论(0) 推荐(0)