Comet OJ - Contest #8 E.神奇函数
Posted gmh77
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Comet OJ - Contest #8 E.神奇函数相关的知识,希望对你有一定的参考价值。
旧题解:https://blog.csdn.net/gmh77/article/details/99066792#commentBox
之前写的有些奇怪,不能体现这道题的sb所以再推一遍
(ecause n=sum_{d mid n}{varphi(d)})
( herefore sum_{i=1}^{n}{f(i)}=sum_{n}{prod{{a_i}^{left lfloor frac{p_i}{2} ight floor}}})
(=sum_{n}{sum_{prod{{a_i}^{left lfloor frac{p_i}{2} ight floor}} mid d}{varphi(d)}})
(=sum_{d=1}^{left lfloor sqrt{n} ight floor}{varphi(d)sum_{n}{[d^2mid n]}})$
(=sum_{d=1}^{left lfloor sqrt{n} ight floor}{varphi(d)*left lfloor frac{n}{d^2} ight floor})
以上是关于Comet OJ - Contest #8 E.神奇函数的主要内容,如果未能解决你的问题,请参考以下文章