【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

>>阅读原文<<