摘要：
[TOC] 问题 一个数到底是不是素数 别的 首先列一下我们可以求素数的东西 根号暴力求 $O(nloglogn)$的埃氏筛 $O(n)$的欧拉筛 还有我们要学习的Miller_Rabin算法 对了，还有神奇的6倍法(也许叫这个吧) cpp include using namespace std; 阅读全文
摘要：
[TOC] bsgs问题 或 poj2417： 给定质数$p$，给定$a$,$b$,$(a,p)=1$ 求出最小的整数x，使得$a^{x}≡b(mod p)$ 概述 由费马小定理可以知道 $a^{x+p 1}≡a^{x}≡b(mod p)$ 所以如果有解那$[0,p 1]$区间内一定会出现解 让$m 阅读全文