問題文
PA 有一天,维基百科 您可以在 在阿克曼函数 我遇到了一个名为的函数。 根据维基百科,阿克曼函数 A(m, n) 是递归定义的函数,如下所示。
- A(0, n) = n+1 (n ≥ 0)
- A(m, 0) = A(m-1, 1) (m ≥ 1)
- A(m, n) = A(m-1, A(m, n-1)) (m, n ≥ 1)
阿克曼函数因以下事实而闻名:当给定的数字变大时,函数的值会呈爆炸式增长。 PA尝试手工计算阿克曼函数的值,但是太困难了,他很快就放弃了。 你的任务是代表PA先生计算阿克曼函数的值。
入力形式
输入按以下格式给出。
m n
m, n 分别是阿克曼函数的第一个和第二个参数。 在一行中输出
出力形式
A(m, n) 的值。
制約
- 0 ≤ m ≤ 3
- 0 ≤ n ≤ 60
- 所有输入值均为整数。
入出力例
入力例 1
2 3
出力例 1
9
入力例 2
3 45
出力例 2
281474976710653编剧:花田佑一郎、奥巴马正太郎 测试员:楠本满