摘要： 题意：给定某两个数GCD和LCM，求相加和最小的这两个数。（GCD和LCM均小雨2^63）。思路：LCM=a*b/GCD，a/GCD*b/GCD*GCD=LCM，a/GCD*b/GCD=LCM/GCD，即先Pollard_rho法对LCM/GCD进行整数分解，然后对其因子进行深搜找出最小的结果。题目链接：http://poj.org/problem?id=2429View Code 1 /*******************Miller_Rabin素数测试&&Pollard_rho整数分解**************************/ 2 #include <c 阅读全文

摘要： 如果有那么一种工具、能看透人的心、、、、、、、 阅读全文

摘要： 题意：给定一个数N (2 <= N < 254).判断其是否是素数，是输出"Prime"，否则输出N的最小质因数。思路：N很大，需要用Miller_Rabin素数测试法和Pollard_rho整数分解法，当模板用了。题目链接:http://poj.org/problem?id=1811View Code 1 /*******************Miller_Rabin素数测试&&Pollard_rho整数分解**************************/ 2 #include <cstdio> 3 #include < 阅读全文