摘要： 这题很容易转化到一个容斥计数问题。而用指数复杂度的枚举计数法显然会挂，只能考虑别的方法。首先将a[i]用gcd(a[i], m)替换，排序去重后得到一组m的约数，而m不超过1e9，因此m的所有约数最多在1000左右。假设数组a只含有2，3两个元素，那么显然答案应该是f(2) + f(3) - f(6... 阅读全文