Hineven's Blog

摘要: MillerRabin 快速的素数概率判定法1.作用:快速判断单个数是否为质数2.原理:介绍费马小定理:对于每一个素数p,都有ap−1≡1(modp) 但是不是对于每一个有ab−1≡1(modb)的b都是素数 如果存在b满足上述规则,那么b有1/4的几率为素数MillerRabin... 阅读全文
posted @ 2016-08-19 21:29 Hineven 阅读(325) 评论(0) 推荐(0) 编辑
摘要: [POJ3189]稳定的奶牛分配时间限制: 1 Sec 内存限制: 64 MB题目描述农夫约翰有N(1#include#includeusing namespace std;namespace isap{const int MAXN=2000;const int MAXM=100... 阅读全文
posted @ 2016-08-19 20:20 Hineven 阅读(485) 评论(0) 推荐(1) 编辑