这个其实是一个递归题，题目很简单；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;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文：http://blog.csdn.net/wlxsq/article/details/46943271