摘要: //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)... 阅读全文
posted @ 2016-12-26 14:38 StevenLuke 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 问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*... 阅读全文
posted @ 2016-12-26 14:06 StevenLuke 阅读(125) 评论(0) 推荐(0) 编辑