题解 P1760 【通天之汉诺塔】

QwQ,来一发正解

不用python！不用python！！不用python！！！

(其实是我不会……）

C++高精度思路：

遵循ans=2^n-1的规律，用高精度乘单精度（数据太H2O，不用快速幂~）

代码如下：

#include 
using namespace std;
int a[100000];
int main()
{
	int n;
	cin>>n;
	a[0]=1;
	int l=1;
	for(int i=0;i0) l++;
	}
	a[0]--;//别忘了减一
	for(int i=l-1;i>=0;i--) cout<