2017中国大学生程序设计竞赛-杭州站 - B. Master of Phi(积性函数)

链接：Master of Phi 题意：求$\sum_{d\mid n} \phi(d)* \frac{n}{d}$，其中$n=\prod_{i=1}^{m}{p_{i}}^{q_{i}}$ 思路：设$f(n)=\sum_{d\mid n} \phi(d)* \frac{n}{d}$，显然$f(n)

posted on 2020-10-15 18:57  啊啊鄂  阅读(124)  评论(0)  编辑  收藏  举报

导航