Problem2222--记忆化递归-阿克曼函数

2222: 记忆化递归-阿克曼函数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 121  Solved: 45
[Status] [Submit] [Creator:]

Description

阿克曼函数的输出值增长速度非常快,仅是对于(4,3)的输出已大得不能准确计算。
计算方式如下:
akm(m,n) = n+1  (m=0时)
akm(m,n) = akm(m-1,1)  (m>0,n=0时)
akm(m,n) = akm(m-1, akm(m,n-1))  (m,n>0时)


编写程序,输入数字m和n,求对应的阿克曼函数的值。

Input

仅一行,包含两个整数m和n。

Output

仅一行,为阿克曼函数计算的结果。

Sample Input Copy

2 3

Sample Output Copy

9

HINT

有一组数据,计算量很大,需要使用记忆化递归
数组需要大一点a[10][100000]

Source/Category

 提高A