4330: 多重幂计数 问题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:8
Solved:2
Description
这里将上述 n 重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的
n 重幂。不同的加括号方式导致不同的 n 重幂。例如,当 n=4 时,全部 4 重幂有 5 个。
«编程任务:
对 n 个变量计算出有多少个不同的 n 重幂。
Input
只有一行,提供一个数 n 。
Output
将找到的序关系数输出
Sample Input Copy
4
Sample Output Copy
5