【HDU2138】—How many prime numbers(Miller-Rabin)
传送门
二次探测:
对于质数ppp,满足x2≡1(%p)x^2\equiv 1(\%p)x2≡1(%p)的只有x≡1(%p)x\equiv 1(\%p)x≡1(%p)和x≡p−1(%p)x\equiv p-1(\%p)x≡p−1(%p)
直接搬仲爺的博客了
#include<bits/stdc++.h>
using namespace std;
const int RLEN=1&l...
原创
2019-07-26 09:44:31 ·
149 阅读 ·
0 评论