杭电1995

群里有人问，我就去做了下。汉诺塔这方面的问题以前也没有考虑过，不过这种肯定是有章可循的。

最先想到的是在汉诺塔move的步骤上检查一下index，如果是所要求的计数就加1.

不过递归方法n=20以上效率就明显降下来了。

汉诺塔的递推式是f(n)=2*f(n-1)+1，这个从递归的方法中也可以总结出来。不过用来当非递归方法可以，对于这道题就用不上了。

对题中的例子手算了一下，发现当index=1的时候，(n,index)=(1,1)时为1，(2,1)时为2 ,(3,1)时为4，(60,1)时就是例子的那个大数。有规律结果为2的n-1次方。

那么当index!=1时呢，比如index=5，那么当n=5的时候即(5,5)，结果为1，(6,5)就为2，依次类推。

因此结果就是2的n-index次方。

此题剩下唯一需要编码的就是大数问题了。

#include<iostream>
using namespace std;
short result[100];
int main(){
	int times,plants,no,pow;
	cin>>times;	
	while(times--){
		cin>>plants>>no;
		pow = plants-no;
		memset(result,0,sizeof(result));
		result[0]=1;
		while(pow--){
			for(int i=0;i<100;i++){
				result[i]*=2;
			}
			for(int i=0;i<100;i++){
				if(result[i]>=10){
					result[i]-=10;
					result[i+1]+=1;
				}
			}
		}
		int index=99;
		while(result[index]==0)
			index--;
		while(index>=0){
			cout<<result[index];
			index--;
		}
		cout<<endl;
	}	
	return 0;
}