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

[Codeforces 757E] Bash Plays with Functions (数论)

时间:2018-08-24 23:38:45      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:inf   ima   contest   problem   http   alt   blank   fun   img   

题目链接: http://codeforces.com/contest/757/problem/E?csrf_token=f6c272cce871728ac1c239c34006ae90

题目:

技术分享图片

题解:

$f_0(n) = 2^{n的不同质因子的个数}$

$ f_r(n) = \sum_{d|n}f_{r-1}(d)$

$f_0$是积性函数 , $f_r = f_0 * Id^r (1) $也是积性函数

  

[Codeforces 757E] Bash Plays with Functions (数论)

标签:inf   ima   contest   problem   http   alt   blank   fun   img   

原文地址:https://www.cnblogs.com/xxzh/p/9532304.html

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