摘要：
[国家集训队] Crash 的文明世界 \(\text{Solution:}\) 要用到的恒等式： \(n^m=\sum_{k=0}^n C_{n}^k k! S(m,k)\) 考虑化式子： \(Ans(i)=\sum_{j=1}^n dis(i,j)^m\) \(=\sum_{j=1}^n \su 阅读全文
摘要：
题目大意：求 \(\sum_{i=1}^n \rho(i^k)\) 观察一下它的性质：（下面简记 \(p\) 为质数） \(f(p)=\rho(p^k)=k+1\) \(f(p^\alpha)=\rho(p^{\alpha k} )=\alpha k+1\) \(f(ab)=\rho((ab)^k) 阅读全文