摘要：
分析：简单的莫比乌斯反演 f[i]为k=i时的答案数 然后就很简单了 #include<iostream> #include<algorithm> #include<set> #include<vector> #include<queue> #include<cstdlib> #include<cs 阅读全文
摘要：
这样的点分成三类 1 不含0，要求三个数的最大公约数为1 2 含一个0，两个非零数互质 3 含两个0，这样的数只有三个，可以讨论 针对 1情况 定义f[n]为所有满足三个数最大公约数为n的三元组数量 F[n]为所有满足三个数的最大公约数能被n整除的三元组数量 显然 F[n]=∑n|df[d] 然后由 阅读全文