漢諾塔系列2

PRoblem Description

用1,2,...,n表示n個(gè)盤子，稱為1號(hào)盤，2號(hào)盤,...。號(hào)數(shù)大盤子就大。經(jīng)典的漢諾塔問(wèn)題經(jīng)常作為一個(gè)遞歸的經(jīng)典例題存在。可能有人并不知道漢諾塔問(wèn)題的典故。漢諾塔來(lái)源于印度傳說(shuō)的一個(gè)故事，上帝創(chuàng)造世界時(shí)作了三根金剛石柱子，在一根柱子上從下往上按大小順序摞著64片黃金圓盤。上帝命令婆羅門把圓盤從下面開(kāi)始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤上不能放大圓盤，在三根柱子之間一回只能移動(dòng)一個(gè)圓盤。我們知道最少需要移動(dòng)2^64-1次.在移動(dòng)過(guò)程中發(fā)現(xiàn)，有的圓盤移動(dòng)次數(shù)多，有的少 。 告之盤子總數(shù)和盤號(hào)，計(jì)算該盤子的移動(dòng)次數(shù).

Input

Output

Example Input

260 13 1
Example Output
5764607523034234884
Hint
Author
Answer:
#include<stdio.h>#include<math.h>int main(){    long long int k ;    int m,n,t;    while(~scanf("%d",&t))    {        while(t--)        {            scanf("%d %d",&m,&n);            k=pow(2,m-n);            printf("%lld/n",k);        }    }
    return 0;}