時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：3 描述
在印度，有這麼乙個古老的傳說：在世界中心貝拿勒斯（在印度北部）的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個僧侶在按照下面的法則移動這些金片：一次只移動一片，不管在哪根針上，小片必須在大片上面。僧侶們預言，當所有的金片都從梵天穿好的那根針上移到另外一根針上時，世界就將在一聲霹靂中消滅，而梵塔、廟宇和眾生也都將同歸於盡。
現在請你計算出起始有m個金片的漢諾塔金片全部移動到另外乙個針上時需要移動的最少步數是多少？（由於結果太大，現在只要求你算出結果的十進位制位最後六位）
輸入
第一行是乙個整數n表示測試資料的組數(0輸出
輸出把金片起始針上全部移動到另外乙個針上需要移動的最少步數的十進位制表示的最後六位。
樣例輸入
211000
樣例輸出
1
69375
#include using namespace std;
long long query(long long a, long long b, long long m)
t = (t * t) % m;
b >>= 1;
}return res;
}void input()
}int main()
NYOJ 題目88 漢諾塔（一）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個...
nyoj 88 漢諾塔（一）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個...
NYOJ 88 漢諾塔（一）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個...