문제1090--Combination 2

1090: Combination 2

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

문제 설명

조합론에서 조합(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 <= k <= n <= 50)

 

 

 

출력 설명

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

입력 예시 Copy

2
10 3
50 35

출력 예시 Copy

120
2250829575120

출처/분류