Tom的函数求值

单点时限: 10.0 sec
内存限制: 512 MB

众所周知，Tom不会递归，但是今天他突然顿悟了！并且凭借自己的能力写出了下面这段代码：

int F(int m,int n)
{
    if(!m)
        return n+1;
    if(!n&&m)
        return F(m-1,1);
    if(m&&n)
        return F(m-1,F(m,n-1));
}

现在，他想让你根据这个函数来解决问题

输入格式
单组输入，每组一行，有两个整数m和n(0≤m≤3,0≤n≤27)

输出格式
请输出上面代码的运行结果

样例
input
1 1
output
3
input
0 1
output
2
提示
如果不知道怎么做的话，不妨试试直接把代码复制粘贴进去吧٩̋(ˊ•͈ ꇴ •͈ˋ)و

思路：
直接递归的话会超时，然后递归加上记忆化搜索的话会爆内存；
只能找规律了；

AC代码

#include <bits/stdc++.h>

using namespace std;
typedef unsigned long long ll;
int main()
{
    int n,m;
    cin >>m>>n;
    if(m==0) cout <<n+1<<endl;
    else if(m==1) cout <<n+2<<endl;
    else if(m==2) cout <<3+2*n<<endl;
    else
    {
        ll ans=1;
        for(int i=1;i<=n+3;i++)
        {
            ans*=2;
        }
        cout <<ans-3<<endl;
    }
    return 0;
}