摘要：
在做快速幂的时候，如果模数大于$1e9$的时候，两数相乘可能会爆$long\ \ long$ 于是就有了龟速乘，龟速乘的原理和快速幂很像，都是运用了二进制的思想~~（把乘号改成加号就可以了~~ 龟速乘甚至比自带的乘法还要慢，但是它可以保证正确性，不会爆掉。 在做某道毒瘤题的时候，我学到了另外一个防止 阅读全文
摘要：
翻了好多博客和题解，感觉都讲得不是很清晰qwq，很多地方就一个显然轻飘飘地带过，自己想了好久才想通。 $Miller\ Rabin$素性测试 $MillerRabin$算法是一种高效的单个质数判定方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。它可以判定的数字范围 阅读全文