摘要：
1e7 int 数组 40MB; int s=1; for(int i=1;i<=100000000;++i)s=s*2/2%2+1; return 0; 1e8的循环， 这份代码不开O2跑0.44s,开O2 跑0.06s 开LL不开O2跑 1.156,开O2是还是 0.06...... 1e9LL 阅读全文
摘要：
p是质数 1:威尔逊定理：(p-1)!$\equiv$p-1=-1 (mod p) 2：费马小：a$^{p-1}$$\equiv$1 (mod p) 3: 欧拉：a$^{\psi(n)}\equiv$1(mod n), gcd(a,n)=1 欧拉推论： 注意：指数取模要用欧拉定理，不能直接取模。 阅读全文