花费 6 ms
二次剩余Cipolla算法学习笔记

\(Cipolla\)好像是个很厉害的东西……虽然我觉得这东西直接用离散对数+\(bsgs\)艹过去也可以…… 如无特殊说明,以下均默认\(p\)为模数,且\(p\)为奇素数 如无特殊说明,以下均 ...

Sun Apr 07 21:39:00 CST 2019 3 2166
二次剩余的判断(欧拉准则)

在数论中,特别在同余理论裏,一个整数 XX 对另一个整数 pp 的二次剩余(英语:Quadratic residue)指XX 的平方X2X2 除以 pp 得到的余数。 当对于某个d及某个X,式子X2 ...

Sat Aug 17 07:02:00 CST 2019 0 728
威尔逊定理小讲解

考虑作者太懒了,博客里面的同余符号都用等号代替 qwq 威尔逊定理 威尔逊定理大概是这么个东西: \[(p-1)!=-1(mod ~~ p) \] 其中 p 当然是质数辣~ Proo ...

Tue Apr 23 20:42:00 CST 2019 0 880

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM