rt，如果直接计算$\sum_{x=1}^{k}[x^n-(x-1)^n][(k-i+1)^n]$,加上快速幂复杂度是$O(klogn)$,我们这里认为$n$，$m$同阶。那如何用线性筛优化至$O(k + π(k) ⋅ log n)$？求dalao指教。