#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 |