cf1043F. Make It One(dp 容斥原理)

题意 题目链接 给出\(n\)个数，问最少选几个数，使他们的\(gcd = 1\) Sol 好神仙啊qwq。 首先，如果答案存在，那么最多为\(7\)(因为前\(7\)个质数乘起来\(> ...