100层汉诺塔问题

输入层数，能快速得到移动的次数，层数在10层以下可以得到移动的步骤。

#include<stdio.h>
#define ll long long 
#define Cnum 10000000
ll res[5]={0}; 
int tot=0,c=0;
void get_res(int n){
   int i; ll adw=0; res[tot]=1;
  //计算2^n 
  while(n--){
  	  for(i=0;i<=tot;i++){
		res[i]=res[i]*2+adw;
		adw=res[i]/Cnum;res[i]%=Cnum;
		if(tot==i&&adw)tot++;
		}
  } i=0;
   //减去1  
  while(!res[i])
  i++;
	res[i]--;
  if(i!=0)
  	while(i--)
  	res[i]=Cnum-1;//若需借位 
}
void move(int disk,char start,char end)
{
    printf("step:%d,move %c to %c\n",++c,start,end);
    return;
}
void hanoi(int n,char A,int B,char C)
{
	if(n<=10)
	{
    if(n==1)
        move(1,A,C);//disk=1时，直接将disk从A移动到C
    else
    {
        hanoi(n-1,A,C,B);//第一步，将n-1个盘从A移动到B，其中C为辅助盘
        move(n,A,C);//第二步，将n号盘直接从A移动到C
        hanoi(n-1,B,A,C);//第三步，将B盘上的n-1个盘递归调用
    }
   	}
}
int main_1(int n){
  	int i;
     get_res(n);//获得结果 
          while(!res[tot])
		  tot--;//去掉首位 0 
    printf("%ld",res[tot]);//输出首位 
         for(i=tot-1;i>=0;i--) 
		 printf("%07ld", res[i]);//按每7位输出 不足补0 
    printf("\n");
 return 0;
}
int main()
{
    int disk_num;
    printf("input diak_num:\n");
    scanf("%d",&disk_num);
    //移动。 
    hanoi(disk_num,'A','B','C');
    //计算移动的次数。 
    printf("移动的次数为：");
    main_1(disk_num);
    return 0;
}