時間限制：3000 ms | 記憶體限制：65535 kb
難度：3
描述這天小明十分無聊，沒有事做，但不甘於無聊的小明聰明的想到乙個解決無聊的辦法，因為他突然對數的正整數次冪產生了興趣。
眾所周知，2的正整數次冪最後一位數總是不斷的在重複2，4，8，6，2，4，8，6……我們說2的正整數次冪最後一位的迴圈長度是4（實際上4的倍數都可以說是迴圈長度，但我們只考慮最小的迴圈長度）。類似的，其餘的數字的正整數次冪最後一位數也有類似的迴圈現象。
這時小明的問題就出來了：是不是只有最後一位才有這樣的迴圈呢？對於乙個整數n的正整數次冪來說，它的後k位是否會發生迴圈？如果迴圈的話，迴圈長度是多少呢？
注意：1.如果n的某個正整數次冪的位數不足k，那麼不足的高位看做是0。
2.如果迴圈長度是l，那麼說明對於任意的正整數a，n的a次冪和a + l次冪的最後k位都相同。
輸入第一行輸入乙個整數n(0
輸出每組測試資料輸出包括一行，這一行只包含乙個整數，表示迴圈長度。如果迴圈不存在，輸出-1。
樣例輸入
1樣例輸出32 2
4這個題是找以第乙個數為迴圈的點，一開始以為是找迴圈，哎。。。。。
**：
1 #include 2 #include 34void judge(long
long n,long
longm)5
2122
if(flag) break;23
24 y = (y%t * x%t) %t;
25//
printf("y = %lld\n",y);
26if(k == (int)pow(10
,m))
2731}32
if(flag1) printf("
-1\n");
33}3435
intmain()
3646
return0;
47 }
NYOJ 52 無聊的小明 模擬
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 這天小明十分無聊，沒有事做，但不甘於無聊的小明聰明的想到乙個解決無聊的辦法，因為他突然對數的正整數次冪產生了興趣。眾所周知，2的正整數次冪最後一位數總是不斷的在重複2，4，8，6，2，4，8，6 我們說2的正整數次冪最後一位的迴...
nyoj 52 無聊的小明 模擬， SET
記憶體限制 64mb 時間限制 3000ms special judge no accepted 1 submit 3 這天小明十分無聊，沒有事做，但不甘於無聊的小明聰明的想到乙個解決無聊的辦法，因為他突然對數的正整數次冪產生了興趣。眾所周知，2的正整數次冪最後一位數總是不斷的在重複2，4，8，6，...
nyoj 52 無聊的小明 模擬， SET
記憶體限制 64mb 時間限制 3000ms special judge no accepted 1 submit 3 這天小明十分無聊，沒有事做，但不甘於無聊的小明聰明的想到乙個解決無聊的辦法，因為他突然對數的正整數次冪產生了興趣。眾所周知，2的正整數次冪最後一位數總是不斷的在重複2，4，8，6，...