Pro.ID2023 Title多重幂计数问题 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=2023 AC20 Submit143 Ratio13.99% 时间&空间限制描述设给定n个变量 x1 , x2 , … , xn 。将这些变量依序作底和各层幂,可得n重幂如下 这里将上述n重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的n重幂。不同的加括号方式导致不同的n重幂。例如,当n=4 时,全部4 重幂有5 个。 对n个变量计算出有多少个不同的n重幂。 输入输入有多个测试用例,每行一个整数n 。 3 < n < 30 输出Description 设给定n个变量 x1 , x2 , … , xn 。将这些变量依序作底和各层幂,可得n重幂如下 这里将上述n重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的n重幂。不同的加括号方式导致不同的n重幂。例如,当n=4 时,全部4 重幂有5 个。 对n个变量计算出有多少个不同的n重幂。 Input 输入有多个测试用例,每行一个整数n 。 3 < n < 30 Output 为每个测试用例输出一个序关系数。 Sample Input 4 Sample Output 5 Author 样例输入4 样例输出5 提示作者 |