2021年11月6日
Educational Codeforces Round 89 D. Two Divisors （数论+gcd性质）
摘要： 题目链接 题意： 给$n$个数，对于每个数找到它的两个因子$d_1、d_2$使得$gcd(d_1+d_2,a_i)=1$，若不存在则输出$-1$。 思路： 由唯一分解定理得：\(a_i={p_1}^{k_1}*{p_2}^{k_2}...{p_m}^{k_m}\)。 $gcd$性质：\(gcd(a, 阅读全文
posted @ 2021-11-06 00:58 lniiwuw 阅读(88) 评论(0) 推荐(0)