← 返回题目列表

AtCoder · kupc2012pr_1

A. 维基百科

中文机器翻译题面 查看原题

問題文

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
编剧:花田佑一郎、奥巴马正太郎
测试员:楠本满