这个事实上是一个递归题。题目非常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;

}