求10个数的乘积的因子个数
把10个数的乘积因式分解,得到p1^a1*p2^a2*...*pn^an
因子个数为(1+a1)*(1+a2)*(1+a3)*...*(1+an)
每个ai,它的取值可能为[0,ai],共有ai+1种取法
我用dfs求因子个数超时了=。=
代码:
求10个数的乘积的因子个数
把10个数的乘积因式分解,得到p1^a1*p2^a2*...*pn^an
因子个数为(1+a1)*(1+a2)*(1+a3)*...*(1+an)
每个ai,它的取值可能为[0,ai],共有ai+1种取法
我用dfs求因子个数超时了=。=
代码: