#P175. 阿克曼(Ackmann)函数

阿克曼(Ackmann)函数

题目描述

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

$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

输出格式

函数值。

样例

样例输入 1

2 3

样例输出 1

9