hdu 4489 2018-2-14

#include<cstdio>  
#include<cstring>  
#include<cmath>  
#include<algorithm>  
#include<cstdlib>  
#include<cctype>  
#include<map>  
#include<set>  
#include<queue>  
#include<vector>  
  
using namespace std;  
  
const double eps = 1e-5;  
const double PI = acos(-1.0);  
typedef __int64 ll;  
  
ll dp[30][2];  
ll sum[30];  
  
ll Cal(int a,int b) -
{  
    if(b==0)  
        return 1;  
    ll res=1;  
  
    for(int i=0;i<b;i++)  
    {  
        res*=(a-i);  
    }  
    for(int i=1;i<=b;i++)  
        res/=i;  
    return res;  
}  
  
int main()  
{  
    dp[0][0]=dp[0][1]=1;  
    dp[1][0]=dp[1][1]=1;  
    sum[1]=1;  
    for(int i=2;i<=20;i++)  
    {  
        sum[i]=0;  
        for(int j=1;j<=i;j++)  
        {  
            sum[i]+=(dp[j-1][0]*dp[i-j][1]*Cal(i-1,j-1));  
        }  
        dp[i][0]=dp[i][1]=sum[i]/2;//由对称性  
        //printf("i:%d %I64d \n",i,sum[i]);  
    }  
   // printf("%d %I64d\n",20,sum[20]);  
    int t;  
    int d,k;  
    scanf("%d",&t);  
    while(t--)  
    {  
        scanf("%d%d",&d,&k);  
        printf("%d %I64d\n",d,sum[k]);  
    }  
    return 0;  
}