Terac

摘要： 题意 给定 $n,k$，求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^n(i+j)^k\mu^2(\gcd(i,j))\gcd(i,j)$$ 数据范围：$1\le n\le 5\times 10^6,1\le k\le 10^{18}$ 题解 $$\begin{a 阅读全文