時間限制：
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。
樣例輸入
132 2
樣例輸出
4#include//改了下
#includeusing namespace std;
int main()
} cout<
無聊的小明
描述 這天小明十分無聊，沒有事做，但不甘於無聊的小明聰明的想到乙個解決無聊的辦法，因為他突然對數的正整數次冪產生了興趣。眾所周知，2的正整數次冪最後一位數總是不斷的在重複2，4，8，6，2，4，8，6 我們說2的正整數次冪最後一位的迴圈長度是4 實際上4的倍數都可以說是迴圈長度，但我們只考慮最小的迴...
無聊的小明
描述 這天小明十分無聊，沒有事做，但不甘於無聊的小明聰明的想到乙個解決無聊的辦法，因為他突然對數的正整數次冪產生了興趣。眾所周知，2的正整數次冪最後一位數總是不斷的在重複2，4，8，6，2，4，8，6 我們說2的正整數次冪最後一位的迴圈長度是4 實際上4的倍數都可以說是迴圈長度，但我們只考慮最小的迴...
nyist 52 無聊的小明
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述這天小明十分無聊，沒有事做，但不甘於無聊的小明聰明的想到乙個解決無聊的辦法，因為他突然對數的正整數次冪產生了興趣。眾所周知，2的正整數次冪最後一位數總是不斷的在重複2，4，8，6，2，4，8，6 我們說2的正整數次冪最後一位的迴圈...