HDU 1995 汉诺塔V

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

列表画一下，规律即出

View Code

#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;

}