给定n个数，求互质的四元组的个数。逆向思考，先求不互质的四元组的个数，再减掉。举个例子：以2为因子的数有a个，3为因子 的数有b个，6为因子的数有c个，假设有n个数那么互质的四元组个数为C(4,a)+C(4,b)-C(4,c)，即如果一个数仅由偶数个素数相乘所得，则减去，由奇数个素数相乘，则加上通用做法View Code #include<cstdio>#include<cstring>#include<cmath>using namespace std;const __int64 maxn=10005;__int64 count[maxn];__int64 Read More