摘要：$Cipolla$好像是个很厉害的东西……~~虽然我觉得这东西直接用离散对数+$bsgs$艹过去也可以……~~ 如无特殊说明，以下均默认$p$为模数，且$p$为奇素数 如无特殊说明，以下均认为运算在$\mathbb{F}_p$下进行（元素为$0$到$p 1$这$p$个元素，运算为模$p$意义下的加减 阅读全文

摘要：题面 "传送门" 前置芝士 $bsgs$， "$Cipolla$" 题解 因为题目保证$p\bmod 10$是完全平方数，也就是说$p\bmod 5$等于$1$或$ 1$，即$5$是模$p$的二次剩余（法老讲过，我忘了为啥了……） 然后我们需要用$Cipolla$求出$c=\sqrt{5}$，并记$ 阅读全文

摘要：题面 "传送门" 题解 首先你得会多项式开根 "这里" 其次你得会解形如 $$x^2\equiv a \pmod{p}$$ 的方程 这里有两种方法，一个是$bsgs$（ "这里" ），还有一种是$Cipolla$（ "这里" ）（不过这个只能用来解二次剩余就是了） 代码里留着的是$bsgs$，注释掉 阅读全文