Codeforces 1132C - Painting the Fence
题目链接：Codeforces 1132C
POJ 3904 - Sky Code
给出一个序列 \(a_n\) , 求选出四个数并且四个数的最大公约数为1的情况数，根据莫比乌斯反演定理
\[ \begin{aligned} & \sum_{u,v,p,q \in \{a_n\} } [{\rm gcd}(a_u, a_v, a_p, a_q) = 1] \\ = & \sum_{u,v,p,q \in \{a_n\}} \sum_{t | d} \mu (t) \end{aligned} \]