4459 - 阿克曼(Ackermann)函数

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

阿克曼(Ackermann)函数 A(m,n) 中,m, n 定义域是非负整数(m \le 3n \le 10),函数值定义为:

\mathit{A}(m,n)=n+1;(m=0 时)。

\mathit{A}(m,n)=\mathit{A}(m-1,1);(m>0n=0 时)。

\mathit{A}(m,n)=\mathit{A}(m-1,\mathit{A}(m,n-1));(m,n>0 时)。

输入

mn

输出

函数值。

样例

输入

2 3

输出

9