#include <bits/stdc++.h>
using namespace std;
#define INT unsigned long long int
INT n,m,t,as;
INT ans;
INT memo[100][100];
INT f(INT x, INT y)
{
if(x==0) return 0;
if(x==y || y==0) return 1;
if(memo[x][y]) return memo[x][y];
memo[x][y] = f(x-1, y-1) + f(x-1, y);
return memo[x][y];
}
int main()
{
ios::sync_with_stdio(false);
cin >> t;
for(int j=0; j<t; j++)
{
as = 1;
n = m = 0;
cin >> n >> m;
cout << f(m,n) << endl;
}
return 0;
}
'코딩 일지 > baekjoon' 카테고리의 다른 글
1655 가운데를 말해요 (0) | 2023.08.22 |
---|---|
12865 - 평범한 배낭 (0) | 2023.08.17 |
1463 - 1로 만들기 (0) | 2023.02.11 |
2839 설탕 배달 (0) | 2023.02.11 |
4676 셀프넘버 (0) | 2023.02.11 |