该文被密码保护。 阅读全文
摘要:
题意:如其名…… 思路: 多项式的关键在于:用模的次数降次。 它的复杂度跟模数的次幂有关。 所以可以考虑对模数分治。参考 若多项式$F$只有一项,直接求常数项的逆元(这也是判别多想式是否存在逆元的条件)。 设已知 $F(x)H(x)\equiv1\pmod{x^{\left\lceil\frac{n 阅读全文
棉花糖
菜园子 |
|
|