Ackmann函数
背景
现定义Ackmann
函数如下:
\[Akm(m,n)=\begin{cases}n+1&(m=0)\\Akm(m-1,1)&(m>0,n=0)\\Akm(m-1,Akm(m,n-1))&(m,n>0)\\\end{cases}\]
其中\(m\)和\(n\)是自然数。
描述
输入\(m\)和\(n\)。(\(m\leq 3,n\leq 10\))
格式
输入格式
一行,两个自然数\(m\)和\(n\)。
输出格式
一行,一个数,\(Akm(m,n)\)的值。
样例
输入样例
2 3
输出样例
9
限制
内存256MB,每个测试点1s。