摘要：题意 ：求$\sum_{i=1}^ni^{ 1}\ mod\ p^k$的值。保证$p$为质数，$n\times p^k≤10^{18}$ 题解 ：神题！细节巨多！ 设$f(n,k)=\sum_{i=1}^{n}i^{ 1}\ mod\ p^k$，$g(n,k)=\sum_{i=1,i\neq jp} 阅读全文