這道題其實就是乙個快速冪運算的模板題，其實題挺簡單的，但是就是有一點，因為要輸出後六位數的結果，這需要模上1000000，而我剛開時的時候模的數是100000，這樣就保持的結果是後五位的，於是就錯了，不說了，給**，這一回用快速冪沒用佇列，按道理是要用乙個佇列來儲存每回求得的二進位制數，而另乙個佇列要用來儲存2的對應次冪，然而我感覺可以直接將其計算出來，然後就可以直接進行計算，簡單並且很方便。
另外乙個重要的事情就是要用long long 整型。
下面是**片
#include
#include
using
namespace
std;
int main()
n/=2;
temp=(temp*temp)%1000000;
}cout
<1
<}
}
nyoj 88漢諾塔（一）（快速冪）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個...
nyoj 88 漢諾塔（一）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個...
NYOJ 88 漢諾塔（一）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個...