BJFU 1025——Ackermann函数

描述

计算Ackermann函数值?天方夜谭吧?

不错,Ackermann函数是增长速度极快的递归函数,要计算其函数值当然是相当困难的。

Ackermann函数定义如下:

本题中我们只需要计算当m=3时Ackermann函数的值

输入

输入包含多组测试数据,每组测试数据占一行,为一个64位整数n

输出

对每组输入的n,请输出Ackermann函数当m=3时的值,也就是A(3,n)。最后结果对9223372036854775807取余。

样例输入

5
10
100

样例输出

253
8189
1099511627773




此为周期函数,T为63,公式为2的(n+3)次方-3,另外n=61和n=62为特殊情况,需单独考虑。

你可能感兴趣的:(我嫉妒你的爱气势如虹)