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

Posted xxzh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[Codeforces 757E] Bash Plays with Functions (数论)相关的知识,希望对你有一定的参考价值。

题目链接: 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 (数论)的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces Round #771 (Div. 2)

Codeforces Round #772 (Div. 2)

Codeforces Round #771 (Div. 2)

grep -n 'sign.*context' associative_array.pl 可以查得到,bash-2.03$ grep -n '*sign.*context&#

Codeforces E. Bash Plays with Functions

Codeforces 757B:Bash's Big Day(分解因子+Hash)