#A1163. 阿克曼(Ackmann)函数

阿克曼(Ackmann)函数

题目描述

阿克曼(Ackmann)函数A(mn)A(m,n)中,mnm,n定义域是非负整数(m3,n10)(m≤3,n≤10),函数值定义为:

akm(m,n)={n+1(m=0)akm(m1,1)(m>0,n=0)akm(m1,akm(m,n1))(m,n>0)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}

输入

输入mmnn

输出

函数值。

样例

2 3
9

来源

一本通在线评测