HDU 1995 汉诺塔V

http://acm.hdu.edu.cn/showproblem.php?pid=1995

列表画一下，规律即出

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
__int64 pow(int a,int b)
{
    int i;
    __int64 s=1;
    for(i=0;i<b;i++)
        s*=a;
    return s;
}
__int64 dp[70][70];
int main()
{
    int t,n,m,i,j;
    for(i=1;i<61;i++)
        for(j=1;j<=i;j++)
            dp[i][j]=pow(2,i-j);
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        printf("%I64d\n",dp[n][m]);
    }
    return 0;
}