#T1163. 阿克曼(Ackmann)函数

阿克曼(Ackmann)函数

题目描述

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

$$A(m, n)=\begin{cases}\begin{array}{c} n + 1 & m = 0 \\ A(m - 1, 1) & m > 0 \text{ 且 } n = 0 \\ A(m - 1, A(m, n - 1)) & m > 0 \text{ 且 } n > 0 \end{array} \end{cases} $$

输入

输入mmnn

输出

函数值。

样例

2 3
9

来源

一本通在线评测