Start 2023-08-30 13:00:00

NO.19 递推递归语法

End 2024-09-30 16:00:00
Contest is over.
Now 2026-01-28 15:52:36

C. 阿克曼(Ackmann)函数

Description

阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为: 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时)。

Input

输入m和n。

Output

函数值

Examples

Input

2 3

Output

9

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit