「51nod 1847」奇怪的数学题
题意
给出 \(n,k\) 求
\[\sum_{i=1}^n\sum_{j=1}^n sgcd(i,j)^k\]
其中 \(sgcd(i,j)\) 表示 \(i,j\) 的次大公约数,特殊地,\(sgcd(1,1)=0\)
对 \(2^{32}\) 取模
\(n\le 10^9, k\le 50\)
给出 \(n,k\) 求
\[\sum_{i=1}^n\sum_{j=1}^n sgcd(i,j)^k\]
其中 \(sgcd(i,j)\) 表示 \(i,j\) 的次大公约数,特殊地,\(sgcd(1,1)=0\)
对 \(2^{32}\) 取模
\(n\le 10^9, k\le 50\)