2016年2月29日
数论基础
摘要： 费马小定理 P为 质数 a为任意整数 $ a^{p 1} \equiv 1 (\mod p)$ 线性筛 欧拉筛 for(int i=2;i<=n;i++) { if(!is_prime[i]) { prime[++top]=i; } for(int j=1;j<=top && i prime[j]< 阅读全文
posted @ 2016-02-29 16:54 sxb_201 阅读(380) 评论(2) 推荐(1) 编辑