双参数谜函数

入门⏱ 1000ms💾 256MB#P2243🏷️ 递归递推

题目描述

数学兴趣课研究了一个增长极快的双参数谜函数 $A(m,n)$,定义域为非负整数($m \le 3$,$n \le 10$):

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

给定 $m$ 和 $n$,输出 $A(m,n)$ 的值。

输入格式

一行,两个非负整数 $m$ 和 $n$,用空格分开。

输出格式

一行,一个整数:$A(m,n)$ 的值。

数据范围

$$0 \le m \le 3,\quad 0 \le n \le 10$$

样例输入 #1
2 3
样例输出 #1
9
样例输入 #2
0 0
样例输出 #2
1