【HDU6069】区间素数筛+因子个数

1.题目链接。问题很简洁，就是求一下区间[l,r]里的每一个i，i的k次方因子个数之和。 首先我们知道d(i)=(a1+1)*(a2+1)...(ak+1),其中a1,a2...ak是对i进行素因子分解之后每个素因子的指数。这个结论很好证明，就简单的排列组合一下就好。那么对于：i^k.唯一的变化就是素因子分解之后ai变成了ai*k.那么式子形式还是不变的：d(i^k)=(a1*k+1)...(ak

>>阅读原文<<