两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

樂樂是一個聰明而又勤奮好學的孩子。他總喜歡探求事物的規(guī)律。一天，他突然對數的正整數次冪產生了興趣。

眾所周知，2的正整數次冪最后一位數總是不斷的在重復2，4，8，6，2，4，8，6……我們說2的正整數次冪最后一位的循環(huán)長度是4（實際上4的倍數都可以說是循環(huán)長度，但我們只考慮最小的循環(huán)長度）。類似的，其余的數字的正整數次冪最后一位數也有類似的循環(huán)現象：

循環(huán)
循環(huán)長度
2
2、4、8、6
4

3
3、9、7、1
4

4
4、6
2

5
5
1

6
6
1

7
7、9、3、1
4

8
8、4、2、6
4

9
9、1
2


這時樂樂的問題就出來了：是不是只有最后一位才有這樣的循環(huán)呢？對于一個整數n的正整數次冪來說，它的后k位是否會發(fā)生循環(huán)？如果循環(huán)的話，循環(huán)長度是多少呢？

注意：
1． 如果n的某個正整數次冪的位數不足k，那么不足的高位看做是0。
2． 如果循環(huán)長度是L，那么說明對于任意的正整數a，n的a次冪和a + L次冪的最后k位都相同。

輸入只有一行，包含兩個整數n（1 <= n < 10100）和k（1 <= k <= 100），n和k之間用一個空格隔開，表示要求n的正整數次冪的最后k位的循環(huán)長度。

輸出一行，這一行只包含一個整數，表示循環(huán)長度。如果循環(huán)不存在，輸出-1。

32 2

4