hdu 1995 汉诺塔

有规律

64个盘子的话 第64个移动2^0次 第63个移动2^1次  第62个移动2^2次。。。。。类推

#include<iostream>
using namespace std;
__int64 f[65][65];

int main()
{
    int i,j,m,n;
    f[1][1]=1;
    for(i=2;i<=64;i++)
    {
        f[i][i]=1;
        for(j=i-1;j>0;j--)
            f[i][j]=2*f[i][j+1];
    }

    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&i,&j);
        printf("%I64d\n",f[i][j]);
    }
    return 0;
}