e102: C(n, k)
Tags : 組合
Accepted rate : 127人/138人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-04-05 00:51

Content

 有n個點,求可以挑出幾個凸k邊形。

 (這n個點共圓)

 

Input

 第一行有一個整數 t ( t <= 50 ),代表接下來有幾行。

 接下來有兩個整數 n, k。(3 <= k <= n <= 20)。

 代表從n個點取出k邊形。

Output

 輸出n個點可以挑出幾個k邊形。

 

Sample Input
2
6 4
3 3
Sample Output
15
1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

請開long long。

 

Tags:
組合
出處:
[管理者:
qqrainbow (愛蜜莉雅)
]


ID User Problem Subject Hit Post Date
17435
henry95057@gmai... (林寬厚)
e102
c++想法
139 2019-04-11 01:50