中级 1620 (4--6级) 高级 8323 (7--9级) 赤炎: 1.老鼠精 135 / 150 2.白骨精 750 3.情丝娘子 264 / 294 4.沙和尚 500 5.九头虫 1835 6.大当家 1649 / 1833 7.1.大鹏王 6356 7.2.青莲仙女 5666 7.3.空度 28000 8.1.小白龙 6509 / 7233 8.2.阎罗王 7080 9.孙悟空.牛魔王.菩提老祖 黄莽 1.玉兔精 383 2.黄袍怪 260 3.黑无常 450 4.酒肉和尚 1003…

Miller-Rabin 素性测试 Miller-Rabin 素数测试 一本通上的M-R不透彻啊~ Miller-Rabin是利用随机化算法判断一个数是合数还是素数. 首先,如果一个数N是素数,那么他一定满足费马小定理. \(a^{N-1}\equiv1\pmod N\) 我们可以任取数字a,计算这个式子的值来判断N是否为素数. 但是这么做不靠谱啊,有很多合数会被卡~ 我们介绍一个相关的引理. 当p是素数且p大于2时,\(1\bmod p\)的平方根只有1和-1. 证明: 假设x是\(1\bmo…