Kerker為了給那些太快寫完其他題目的人一點挑戰,所以出了這一題:
連續P個數字的和有時會等於後面連續Q個正整數的和,比如說 :
9+10+11+12 = 13+14+15,此時P=4 , Q=3
4+5+6+7+8 = 9+10+11,此時P=5 , Q=3
Given the value of Q, how many possible values of P are there?
最多1000組測資,每組測資一行.
每行會有一個正整數Q ( Q<10^14 ),當Q=0時表示輸入結束.
每組測資輸出一行,輸出P有多少種可能.
以第二組sample為例 :
Q=1時P有兩種可能 :
P=2 : 1+2 , Q=1 : 3
P=3 : 0+1+2 , Q=1 : 3