题目链接:北方大学 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(100)=6
f(1000)=16
题目链接:北方大学 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(100)=6
f(1000)=16