北方大学 ACM 多校训练赛 第四场-D-积性函数(暴力,因子个数上界)
题目链接:北方大学 ACM 多校训练赛 第四场-D-积性函数题意:定义函数f(n,0)=1;f(n,m)=sigma(d|n) f(d,m-1)*f(n/d,m-1)(m>0);求f(n,m)。
n<=1e9,m<=50。根据暴力测试程序估算一下1~n中每个数因子个数的上界 f(n)f(n) :
f(100)=6f(100)=6
f(1000)=16f(1000)=16
f(10000)=3
原创
2017-03-31 17:58:58 ·
1878 阅读 ·
0 评论