[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