nyoj-88 汉诺塔（一）

汉诺塔的规律就是当有n层时，一共需要移动2的n次方减1次

那么问题来了，求2的n次方。。。。

#include<stdio.h>
#include<string.h>
long long deal(long long n){
	long long t;
	if(n==1)
	  return 2;
	t=deal(n/2);
	if(n%2==0)
	   return ((t%1000000)*(t%1000000))%1000000;
	else
	   return (2*(t%1000000)*(t%1000000))%1000000;
}
int main(){
	int N;
	long long number;
	scanf("%d",&N);
	while(N--){
		scanf("%lld",&number);
		printf("%lld\n",deal(number)-1);
	}
	return 0;
}