fengjianming

摘要： https://codeforces.com/problemset/problem/2131/H 题解 先探索一下只找一个 pair 怎么做。 对于 \(a_i>1\) 的平凡情况，我们想寻找 \(\sum [\gcd(a_i,a_j)=1]\)，来判断是否存在和它互质的。直接套用莫比乌斯反演： \ 阅读全文