2020年10月15日

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 @ 2020-10-15 18:57 啊啊鄂 阅读(129) 评论(0) 推荐(1) 编辑

导航