這個事實上是一個遞歸題。題目非常easy。m的數非常小。分三種情況。算一下。就能夠直接把公式算出來。

當然，也能夠用dp做；

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#define LL long long
using namespace std;
/*
    自己收敲一下。遞推就能夠直接出來答案；
*/
int main()
{
    int n,m;
    while(~scanf("%d%d",&m,&n)){
        switch(m){
            case 1:printf("%d\n",n+2);break;
            case 2:printf("%d\n",2*n+3);break;
            case 3:printf("%lld\n",(LL)(2<<(n+2))-3);break; //  好吧，我遞推出來，是2^(n+3)-3,位運算的時候得註意了是2<<(n+2)-3。
        }
    }
    return 0;
}

HDU-1165-Eddy's research II