给定 n≤109,y≤109n \le 10^9, y \le 10^9n≤109,y≤109,求对于所有 k,k∣nk,k | nk,k∣n，求 ∑i=1n[gcd(i,n)=k]yi\sum_{i=1}^n [\gcd(i,n) = k] y^i∑i=1n[gcd(i,n)=k]yi
