定义

当存在某个 $x$，式子 $x^2\equiv a\pmod p$ 成立时，称“$a$ 是模 $p$ 的二次剩余(Quadratic residue)”

前言

常数好大

引入

在有些dp中，转移可以用一种具有结合律的变换描述，并且可以快速合并

因此我们使用数据结构维护，来支持修改并快速得到全局或某个子结构的dp值

• 多项式乘法
• 多项式求逆
• 多项式除法/取模
• 多项式牛顿迭代法
• 多项式开根
• 多项式 $\ln$
• 多项式 $\exp$
• 多项式 $k$ 次幂
• 多项式多点求值和快速插值

封装的代码可以看挑战多项式

写的时候要注意各种清空问题.