题目连接：zoj 3908 Number Game 代码 #include <cstdio>#include <cstring>#include <set>#include <vector>#include <algorithm>using namespace std;typedef long long ll;typedef multiset<int>::iterator iter

http://acm.hdu.edu.cn/showproblem.php?pid=3908 题意：给定一个数组，判断数组中这样的三元组的个数：要么三个元素两两互素，要么三个元素两两都不互素。 ans=C(n,3) - 三个数中有一对互素的并且有一对不互素的个数sum sum怎么算？ 对于num[i]，计算与之互素的元素的个数pnum，那么不互素的元素的个数就是n-1-