摘要： 正睿NOIP十连测 Day1 T1 题意: 求 \(\sum_{i=1}^n\sum_{j=1}^p\varphi(i^j)\) ，\(n\le 10^7,p\le 10^9\) 题解： 考虑到 \(\varphi(i^j)=\varphi(i)\times i^{j-1}\) ，于是只需要考虑求等 阅读全文