ffffyc

摘要： 传送门 板子题。 题意 给出 $a,p$，求满足 $x^2\equiv a(\bmod p)$ 的所有 $x$。 模奇素数的二次剩余大家都讲过了，这里不再多说。 我们来看任意模数二次剩余。 思路 我们将上面的问题拆分为四部分： 1.$p$ 为奇素数 不讲，见其他题解。 2.$p=p_0^k$，其中 阅读全文

摘要： $\text{Link}$ 板子题，极限卡常差评。 居然没有题解，就来写一篇吧。 upd2021.7.15：修式子和 $\LaTeX$。 题意 给 $n,m,c$ 和 $n-1$ 次多项式 $F(x)$，求出 $\forall k\in[0,m) F(c^k)$。 解法 首先我们有$$F(c^k)= 阅读全文