Pbri

正睿NOIP十连测

正睿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}\) ，于是只需要考虑求等
posted @ 2021-08-30 16:36  Pbri  阅读(419)  评论(0)  编辑  收藏  举报