汉诺塔V

很简单的汉诺塔问题，关键是找规律，其实，在找规律的时用到的也是一种汉诺塔递归移动的思想！点击打开链接

#include <iostream>
#include <math.h>
using namespace std;
int main ()
{
	int n,k,t;
	__int64 s;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&k);
		s=0;s=pow(2,n-k);
		printf("%I64d\n",s);
	}
	return 0;
}