UOJ Logo

NOI.AC

1S 512MB

#963. 阿克曼函数

Statistics

【题目描述】

在数学上有一个著名的“阿克曼函数”,它是二元函数,其定义式为: (1)$ACK(0, N)=1+N$ (2)$ACK(M,0)= ACK(M-1, 1)(M \gt 0)$ (3)$ACK(M, N) = ACK(M-1,ACK(M, N-1)) (M \gt 0, N \gt 0)$

【输入】

输入$m$和$n$,$m和$$n$是非负整数$(m \leq 3,n \leq 10)$。

【输出】

函数值

【输入样例】

2 3

【输出样例】

9