Good Bye 2022（C-D）

https://codeforces.com/contest/1770/problem/C

C：

最不会的数论。
感觉不知道怎么能做出来，可能就是多观察样例，从答案出发思考吧。
假设给定x，那么要求就是两个数必须gcd为1，也就是说每两个数都没有相同的质因子
那么我们考虑是否有一种情况，对于任意x，质因子p都整除这两个数，那就是对于任意数0~p，cnt[a[i]%p]>=2
并且质数只需要check到n/2
就可以判断

D:

呃是一个图论。性质观察的差不多了但是没想到图去写。