import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// ISC
Scanner sc = new Scanner(System.in);
int tC = sc.nextInt();
// D2F
int[][] TP = new int[31][31];
for (int i = 0; i <= 30; i++) {
TP[i][1] = i;
TP[i][0] = 1;
TP[i][i] = 1;
}
// OP + OEC patch
for (int i = 2; i <= 30; i++) {
for (int j = 1; j < i; j++) {
TP[i][j] = TP[i][j-1] + TP[i-1][j-1];
}
}
for (int i = 1; i <= tC; i++) {
int s = sc.nextInt();
int e = sc.nextInt();
System.out.println(TP[s][e]);
}
}
}
'Hard deck > reindexing d3' 카테고리의 다른 글
081 : 순열의 순서 구하기 (0) | 2023.06.29 |
---|---|
080 : 조약돌 꺼내기 (0) | 2023.06.28 |
077 : 이항계수 구하기 2 (0) | 2023.06.28 |
019 : Quick sort / K번째 수 구하기 (0) | 2023.06.28 |
018 : ATM 인출 시간 / insertion sort (0) | 2023.06.27 |