魔法師drinkwater帶著他的n個水桶來了!
這些水桶都有著各自的編號(從1~n)
他想要將這些水潑在wlps身上!
不過由於wlps太過強大，水桶必須成對的潑出去才能對他造成傷害!
由於奇特的魔力計算方式，兩個水桶之編號(i,j)(其中1<=i<j<=n)之和必須被k整除才能保證魔力量足夠
並且若兩個水桶的編號差距過大會導致魔法控制不到，所以兩個水桶之編號(i,j)(其中1<=i<j<=n)之差必須小於d才能順利潑出
請幫drinkwater計算有幾種水桶配對方式(i,j)(其中1<=i<j<=n)能夠順利潑出並且對wlps造成傷害!
簡單來說，現在有n個數分別為1~n，請找出有多少組數對(i,j)滿足:
1.i<j
2.i+j被k整除
3.j-i<d
第一行有一數t，代表有t(1<=t<=100)筆測資
接下來t行每行有3數 n,k,d (2<=n<=200,1<=k,d<=n)
其中n代表有n個水桶，編號為1~n
對於每筆測資請輸出有幾種水桶配對方式(i,j)能夠順利潑出並且對wlps造成傷害!
2 3 2 4 5 1 1
1 0
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||