| 比赛 | NOIP2007普及组（复现） | 评测结果 | AAAAAAWWWA |
|---|---|---|---|
| 题目名称 | Hanoi双塔问题 | 最终得分 | 70 |
| 用户昵称 | wrp12138 | 运行时间 | 0.005 s |
| 代码语言 | C++ | 内存使用 | 13.66 MiB |
| 提交时间 | 2020-02-09 18:33:06 | ||
#include<bits/stdc++.h>
#include<math.h>
using namespace std;
unsigned long long pan(int n)
{
if(n==1)
return 1;
else if(n>1)
return 2*pan(n-1)+1;
}
int main()
{
freopen("hanoi.in","r",stdin);
freopen("hanoi.out","w",stdout);
int n;
unsigned long long an;
scanf("%d",&n);
an=pan(n)*2;
printf("%lld",an);
}