摘要："传送门" 求每个珠子的方案数 即有序的求三元组 $(x,y,z),x,y,z\le a$ 满足 $gcd(x,y,z)=1$ 设 $G_i$ 表示 $i$ 个小于等于 $a$ 的有序数字，满足 $gcd=1$ 的方案数 容斥得到要求的 $$\frac{1}{6}(G_3+2G_2+3G_1)$$ 阅读全文