摘要：
有了 FFT 和 NTT，就有了全世(jia)界(tong) ——command_block 1. 多项式求逆 定义：当满足 \(f(x)*g(x)\equiv 1\pmod {x^n}\)，则 \(f(x), g(x)\) 互为逆元 我们考虑递归求解：设我们需要求出 \(F(x)\) 的乘法逆元为 阅读全文
摘要：
引入 如 \(x^2\equiv n\pmod{p}\)，如果存在这样的实数 \(x\)，称 \(n\) 为二次剩余；反之，称 \(n\) 为非二次剩余 解的个数 答案是：\(2\) 证明： 如果存在 \(x_0\not=x_1\)，满足 \(x_0^2\equiv x_1^2\pmod p\) 则 阅读全文