http://acmicpc.info/archives/1803 Problem C. Coprime Brief description: 给出 n 个互不相同的数，求满足以下条件的三元无序组的个数：要么两两互质要么两两不互质。 Analysis: 。。。同 http://blog.csdn.net/cool_fires/article/details/8681888 然后用容斥原理优化下就行了。。。。（类似牡丹江 F 的方法）……