某岛

… : "…アッカリ~ン . .. . " .. .
October 22, 2014

2014 ACM/ICPC Asia Anshan Regional Contest Onsite

http://acmicpc.info/archives/1803

Problem C. Coprime

Brief description:

给出 n 个互不相同的数,求满足以下条件的三元无序组的个数:要么两两互质要么两两不互质。

Analysis:

。。。同 http://blog.csdn.net/cool_fires/article/details/8681888

然后用容斥原理优化下就行了。。。。(类似牡丹江 F 的方法)