hdu 1995 漢諾塔

題意：

求每個盤子的移動次數。從最後一個盤子開始想，會容易點。自己寫出前面幾個也很容易發現規律。

代碼：

[cpp] 
#include<stdio.h> 
#include<math.h> 
int main() 
{  www.2cto.com
    int c,n,k; 
    scanf("%d",&c); 
    while(c--) 
    { 
        scanf("%d %d",&n,&k); 
        printf("%I64d\n",(__int64)pow(2,n-k)); 
    } 
    return 0; 
}