문제1089--Combination 1

1089: Combination 1

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 491  통과: 280
[제출] [채점기록] [묻고답하기]

문제 설명

조합론에서 조합(Combination)은 집합에서 일부 원소를 취해 부분집합을 만드는 것을 말한다. n 개의 원소를 가지는 집합에서 k개의 부분집합을 고르는 조합의 경우의 수는 이항계수라 하며, nCk나 nCk, C(nk), 또는  {n \choose k}로 나타낸다. C는 콤비네이션이라고 읽기도 한다.(예: 5C3은 "5 콤비네이션 3") nCk의 값은  {n \choose k} = \frac{n!}{k! \cdot (n-k)!}이다.

 

입력 설명

Test Case의 수 $T$가 입력된다. 각 Test Case에 대해 $n, k$가 빈 칸을 구분으로 한 줄에 입력된다. $(1 \leq k \leq n \leq 10)$

 

출력 설명

각 Test Case에 대해 nCk를 출력한다.

입력 예시 Copy

1
10 3

출력 예시 Copy

120

출처/분류