因为他我学了龟速乘 Millar-robin 米勒罗宾 这个小东西是用来素数判定的,且听我细细道来。 前置知识 肥妈小定理 又名费马小定理 : 当一个数 \(x\) 不是一个质数 \(p\) 的倍数时有: \[x^{p-1} \equiv 1 \pmod{p} \]证明: 对于一个序列 \[b = \left \{1,2,3....p-1\right \} \]令 \[
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有