#P2078. 【信奥一本通1.6.13】阿克曼(Ackmann)函数

【信奥一本通1.6.13】阿克曼(Ackmann)函数

题目描述

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

$$ akm(m,n)=\left\{ \begin{array}{lcr} n+1 & &{(m=0)} \\ akm(m−1,1) & &{(m>0,n=0) } \\ akm(m−1,akm(m,n−1)) & &{(m,n>0)} \end{array} \right. $$

输入

输入m和n。

输出

函数值。

样例

2 3
9

限制

1s, 512MB 每组测试数据