摘要：
测试地址：GCD & LCM Inverse 题目大意：给定a和b的最大公因数（gcd）和最小公倍数（lcm），求a和b，其中a≤b，如果有多组解，输出使a+b最小的解。所有数≤263。 做法：这个题目应该使用Pollard-rho分解算法+枚举（或者有其他... 阅读全文
posted @ 2017-05-25 23:39
Maxwei_wzj
阅读(86)
评论(0)
推荐(0)
摘要：
测试地址：GCD & LCM Inverse 题目大意：给定a和b的最大公因数（gcd）和最小公倍数（lcm），求a和b，其中a≤b，如果有多组解，输出使a+b最小的解。所有数≤263。 做法：这个题目应该使用Pollard-rho分解算法+枚举（或者有其他... 阅读全文
posted @ 2017-05-25 23:39
Maxwei_wzj
阅读(151)
评论(0)
推荐(0)
摘要：
测试地址：Prime Test 题目大意：给出T个整数N（2≤N≤254），判断它们是不是素数，如果不是，输出它的最小质因子。 做法：这一题需要使用Miller-Rabin素数测试和Pollard-rho大数分解算法。 题如其名，思路题目中都告诉你了，先判断... 阅读全文
posted @ 2017-05-25 19:55
Maxwei_wzj
阅读(138)
评论(0)
推荐(0)
摘要：
测试地址：Prime Test 题目大意：给出T个整数N（2≤N≤254），判断它们是不是素数，如果不是，输出它的最小质因子。 做法：这一题需要使用Miller-Rabin素数测试和Pollard-rho大数分解算法。 题如其名，思路题目中都告诉你了，先判断... 阅读全文
posted @ 2017-05-25 19:55
Maxwei_wzj
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号