#include <iostream>

using namespace std;

int go(int a,int b){
    int sum = 0;
    if(a==0){
        return b;
    }
    for(int i=1;i<=b;++i){
        sum += go(a-1,i);
    }
    return sum;
}

int main(void){
    int t;
    cin >> t;
    while(t--){
        int a, b;
        cin >> a >> b;
        cout << go(a,b) << '\n';
    }
    return 0;
}


'알고리즘' 카테고리의 다른 글

[BS] 백준 2343 기타레슨  (0) 2018.04.29
[BF] 완전탐색 1018 체스판 다시 칠하기  (0) 2018.04.29
[DP] 백준 2631 줄세우기  (0) 2018.04.29
[DP] 백준 5557 1학년  (0) 2018.04.29
[DP] 백준 10164 격자상의경로  (0) 2018.04.29

+ Recent posts