Wikipedia
题意翻译
## 题目描述
PA君某天在维基百科上看到了阿克曼函数。根据维基百科上的解释,阿克曼函数按以下函数进行递归。
- $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)的值。
## 样例
### 输入1
```
2 3
```
### 输出1
```
9
```
### 输入2
```
3 45
```
### 输出2
```
281474976710653
```
## 数据范围
- $0≤m≤3$
- $0≤n≤60$
- 输入都为整数。
注:亲测答案在long long范围内。
感谢@ミク 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/kupc2012pr/tasks/kupc2012pr_1