#260. 多重幂计数 问题
-
ID: 260
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
吴泽宏 (wuzehong)
Tags> 多重幂计数 问题
说明
这里将上述 n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的
n 重幂。不同的加括号方式导致不同的 n 重幂。例如，当 n=4 时，全部 4 重幂有 5 个。
«编程任务：
对 n 个变量计算出有多少个不同的 n 重幂。
输入格式
只有一行，提供一个数 n 。
输出格式
将找到的序关系数输出
样例
45