#9583: 解題心得


z3x56 (二信阿資)


因為 a+...+b的和為 (b-a)*(b+a+1)/2 分子部份一為奇、一為偶,所以就是求奇因數的個數

將N拆成質因數乘積,2不算,其它各質因數次方各加1相乘,即為組數,但非負整數包含0

例1:N=6可以寫成:0+1+2+3、1+2+3、6 {共3組} 

例2:N=90質因數乘積= 2*3^2*5^1  { (2+1)*(1+1) 共6組 }

例3:N=5050質因數乘積= 2*5^2*101^1  { (2+1)*(1+1) 共6組+1組 [0+1+...+100]} 

例4:N=7875質因數乘積= 3^2*5^3*7^1
               { (2+1)*(3+1)*(1+1) 共24組+1組 [0+1+...+125]} 故25組