limil

摘要： Miller-Rabin素性测试 用于快速判断一个大数是不是素数。时间复杂度$O(k\log^3(n))$，$k$为测试轮数。如果底数随机，一般取$k=8$。 一个很好的博客：素数与素性测试 ll qpow(ll a, ll b, ll m) { ll res = 1; while(b) { if( 阅读全文