#9583: 解題心得


z3x56 (二信阿資)

學校 : 基隆市私立二信高級中學
編號 : 41061
來源 : [61.231.128.29]
最後登入時間 :
2020-08-22 18:35:15
d756. 10290 - {Sum+=i++} to Reach N -- UVa10290 | From: [49.159.137.154] | 發表日期 : 2015-01-03 02:42

因為 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組

 
ZeroJudge Forum