码迷,mamicode.com
首页 > 其他好文 > 详细

Comet OJ - Contest #8 E.神奇函数

时间:2019-11-09 19:52:54      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:The   for   http   because   sqrt   rac   details   sum   HERE   

旧题解:https://blog.csdn.net/gmh77/article/details/99066792#commentBox

之前写的有些奇怪,不能体现这道题的sb所以再推一遍

\(\because n=\sum_{d \mid n}{\varphi(d)}\)

\(\therefore \sum_{i=1}^{n}{f(i)}=\sum_{n}{\prod{{a_i}^{\left \lfloor \frac{p_i}{2} \right \rfloor}}}\)

\(=\sum_{n}{\sum_{\prod{{a_i}^{\left \lfloor \frac{p_i}{2} \right \rfloor}} \mid d}{\varphi(d)}}\)

\(=\sum_{d=1}^{\left \lfloor \sqrt{n} \right \rfloor}{\varphi(d)\sum_{n}{[d^2\mid n]}}\)$

\(=\sum_{d=1}^{\left \lfloor \sqrt{n} \right \rfloor}{\varphi(d)*\left \lfloor \frac{n}{d^2} \right \rfloor}\)

Comet OJ - Contest #8 E.神奇函数

标签:The   for   http   because   sqrt   rac   details   sum   HERE   

原文地址:https://www.cnblogs.com/gmh77/p/11827264.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!