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

浙公网安备 33010602011771号