headboy2002

摘要： 题目大意 给出一段序列，求其中最大公约数为1的四元组的个数。 思路 我们要用到反演、正难则反的思想。对于每一个大于1的数字$x$，求出最大公约数为$x$的四元组的个数$g(x)$，然后用排列中所有四元组的组合个数减去$\sum g(x)$即可。 直接求$g(x)$没有什么思路，但是求公约数中存在$x 阅读全文