摘要：
非常抱歉，这篇文章鸽了 阅读全文
摘要：
题目链接： "https://www.luogu.org/problemnew/show/P4884" 套路的将$111...1$记做$\frac{10^n 1}{9}$，去分母移项的$10^n\equiv9k+1(mod\ m)$ 直接$BSGS$？中间乘会爆long long！ 使用龟速乘？这个 阅读全文
摘要：
Miller_Rabin素性测试 我们首先看这样一个很简单的问题：判定正整数$n$是否为素数 最简单的做法就是枚举$2$到$n$的所有数，看是否有数是$n$的因数，时间复杂度$O(n)$ 稍微优化一下发现只要枚举$2$到$\sqrt{n}$中的数就可以了 然后发现数据范围$n\leq 10^{18} 阅读全文