RT。
有一个函数 f(n)=∑i=1nd(ik)f(n)=\sum_{i=1}^ n d(i^k)f(n)=∑i=1nd(ik)。
n≤105,k≤109n\leq 10^5,k\leq 10^9n≤105,k≤109。
要求输出 i∈[1,n],f(i)i\in[1,n],f(i)i∈[1,n],f(i)。
有啥做法？
