다리놓기

www.acmicpc.net/problem/1010

1010번: 다리 놓기

#include<iostream>
#include<vector>
#include <cstring>

using namespace std;

int n, m,t;
long long com[30][30];



// nCr 구하기 

int combi(int n, int r) {
	
	if (n == r) {
		return 1;
	}
	
	if (r == 0 || n == 0) {
		
		return 1;
		
	}

	if (com[n][r] != 0) {
		return com[n][r];
	}

	return  com[n][r] = combi(n - 1, r - 1) + combi(n - 1, r);


}



int main() {
	
	cin >> t;

	long long cnt = 1;
	memset(com, 0, sizeof(com));

	for (int i = 0; i < t; i++) {
		
		cin >> n; cin >> m;

		if (n == m) {
			cout << 1 << endl;
			continue;
		}

		cout << combi(m,n) << endl;
		cnt = 1;
	
	}




}