C锥

摘要： 1130考试总结 T1 ​ 题目大意: ​ 给定$n$个数, 将这$n$个数字放入两个集合$S,T$中, 不能为空集, 求$gcd(\prod_{i \in S} a_i, \prod_{i \in T} a_i) = 1$的方案数, 答案对$10^9+ 7$取模.\(n <= 10^5, a_i 阅读全文