![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随机算法
fire__ice
这个作者很懒,什么都没留下…
展开
-
hdu 3864 D_num
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3864 题意很简单,就是确定一个数n是不是除了1和它本身,还只有两个不等的因子。解题的思想就是首先用费马小随机测素数算法确定这个数是不是素数,如果不是素数,用pollard随机算法找出它的一个因子p,则另一个因子q为n/p;如果p,q同时为素数,则这个n一定符合要求,否则,假设p #include原创 2012-03-23 14:39:45 · 705 阅读 · 0 评论 -
Miller-Rabin随机判断素数
#include #include #include using namespace std; long long multi(long long a,long long b,long long mod) { long long temp = a,sum = 0; while(b) { if(b&1) sum = (sum + temp) % mod; temp = (temp原创 2012-03-19 21:11:47 · 472 阅读 · 1 评论