二次剩余Cipolla算法学习笔记
\(Cipolla\)好像是个很厉害的东西……虽然我觉得这东西直接用离散对数+\(bsgs\)艹过去也可以…… 如无特殊说明,以下均默认\(p\)为模数,且\(p\)为奇素数 如无特殊说明,以下均 ...
\(Cipolla\)好像是个很厉害的东西……虽然我觉得这东西直接用离散对数+\(bsgs\)艹过去也可以…… 如无特殊说明,以下均默认\(p\)为模数,且\(p\)为奇素数 如无特殊说明,以下均 ...
在数论中,特别在同余理论裏,一个整数 XX 对另一个整数 pp 的二次剩余(英语:Quadratic residue)指XX 的平方X2X2 除以 pp 得到的余数。 当对于某个d及某个X,式子X2 ...
考虑作者太懒了,博客里面的同余符号都用等号代替 qwq 威尔逊定理 威尔逊定理大概是这么个东西: \[(p-1)!=-1(mod ~~ p) \] 其中 p 当然是质数辣~ Proo ...