OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
质因数分解
[AtCoder] Beginner Contest 177 E - Coprime
Solutions
Atcoder
数论
质因数分解
2020-09-05
E - Coprime 题目大意 给出数组 $A$ 如果其中数字两两互质则返回 “pairwise coprime”,如果整个数组 $gcd$ 为 $1$ 则返回 “setwise coprime”,其他情况返回 “not coprime” 简要题解 显然 setwise 很好判
…