Cyhlnj

传送门 求每个珠子的方案数 即有序的求三元组 (x,y,z),x,y,z≤a(x,y,z),x,y,z\le a(x,y,z),x,y,z≤a 满足 gcd(x,y,z)=1gcd(x,y,z)=1gcd(x,y,z)=1 设 GiG_iGi​ 表示 iii 个小于等于 aaa 的有序数字，满足 gcd=1gcd=1gcd=1 的方案数 容斥得到要求的 16(G3+2G2+3G1)\frac{1}...