Educational Codeforces Round 89 (Rated for Div. 2)D. Two Divisors
Educational Codeforces Round 89 (Rated for Div. 2)D. Two Divisors题目链接 cf题目地址地址转载来自 本文参考答案链接题目大意给你一个长度为 N 的数组 a , 对于数组中的每个数 ai你需要找到 ai 的两个因子 d1 , d2 使得 gcd(d1 + d2 , ai) = 1解题思路设 p1 , p2 , p3 , … , pm 为 ai 的质因子 , d1 = p1^k , d2 = ai / p1^k其中 p
转载
2020-06-12 21:25:09 ·
349 阅读 ·
0 评论