hdu5072 Coprime | 2014鞍山赛区C题 | 容斥原理

感谢 http://dtyfc.com/acmblog/acm/980 的解题思路，“若是三个数a, b, c不符合条件，那么必定有一对是互质的，有一对是不互质的。不妨令a, b互质，b, c不互质。因而咱们能够枚举b来统计答案。在除了b本身的全部数中，要么与b互质，要么与b不互质。假设n个数中有x个与b不互质的数，那么b对答案的贡献就是(x - 1) * (n - x)。注意这里的求出答案以后要

>>阅读原文<<