E.Sum of gcd of Tuples (Hard) 定义: f(d)f(d)f(d)为gcd(A1,A2,A3,..,An)=dgcd(A_1,A_2,A_3,..,A_n)=dgcd(A1​,A2​,A3​,..,An​)=d的方案数 F(d)F(d)F(d)为gcd(A1,A2,A3,..,An)gcd(A_1,A_2,A_3,..,A_n)gcd(A1​,A2​,A3​,..,An​)为ddd的倍数的方案数 显然有， F(d)=∑d∣d′f(d′),d′为d的倍数,下面不再解释F(d)=\sum_{d|d'}f(d'),d'为d的倍数,下面不再解释F(d)=d∣d′∑​f(d′)...

C 序列 题目是让求 Ans=∑1≤x≤n,1≤y≤n[gcd(x,y)=1]⋅[abx=bay]Ans=\sum_{1\le x \le n,1\le y \le n}[gcd(x,y)=1]\cdot[a_{b_x}=b_{a_y}]Ans=1≤x≤n,1≤y≤n∑​[gcd(x,y)=1]⋅[abx​​=bay​​] 定义： F(n)F(n)F(n)为gcd(x,y)gcd(x,y)gcd(x,y)为nnn的倍数的有序对的对数 f(n)f(n)f(n)为gcd(x,y)gcd(x,y)gcd(x,y)为nnn的有序对的对数 显然有 F(n)=∑n∣df(d),d是n的倍数F(n)=\su...