07 2019 档案

摘要：学习了一下1个$\log$的二次剩余。然后来水一篇博客。 当$p$为奇素数的时候，并且$(n, p) \equiv 1 \pmod{p}$，用Cipolla算法求出$x^2 \equiv n \pmod{p}$的一组解。 寻找一个$a$，使得$a^2 - n$是一个二次非剩余。 期望只用2次就能找到 阅读全文

摘要：题目传送门 传送门 题目大意 （相信大家都知道） 题目传送门 传送门 题目大意 （相信大家都知道） 显然要考虑一个排列$p$合法的充要条件。 考虑这样一个构造$p$的过程。设排列$p^{-1}_{i}$满足$p_{p^{-1}_i} = i$。 初始令$q = (1, 2, \cdots, n)$。 阅读全文