摘要:
//172k, 79ms#include using namespace std;//x的n次方对mod取模int mod_pow(int x, int n, int mod) { int res = 1; while(n > 0) { if(n & 1)... 阅读全文
摘要:
问p是不是伪素数。伪素数条件:①p不是素数。② ap% p = a % p。//164k, 16ms#include using namespace std;typedef long long ll;bool testPrime(ll x) { for (ll i=2; i*... 阅读全文