jzxx1747循環

題目描述
樂樂是一個聰明而又勤奮好學的孩子。他總喜歡探求事物的規律。一天，他突然對數的正整數次冪產生了興趣。 衆所周知，2的正整數次冪最後一位數總是不斷的在重複2，4，8，6，2，4，8，6……我們說2的正整數次冪最後一位的循環長度是4（實際上4的倍數都可以說是循環長度，但我們只考慮最小的循環長度）。類似的，其餘的數字的正整數次冪最後一位數也有類似的循環現象：
循環 循環長度
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
這時樂樂的問題就出來了：是不是隻有最後一位纔有這樣的循環呢？對於一個整數n的正整數次冪來說，它的後k位是否會發生循環？如果循環的話，循環長度是多少呢？
注意：
1．如果n的某個正整數次冪的位數不足k，那麼不足的高位看做是0。
2．如果循環長度是L，那麼說明對於任意的正整數a，n的a次冪和a + L次冪的最後k位都相同。

輸入
只有一行，包含兩個整數n（1 <= n < 10100）和k（1 <= k <= 100），n和k之間用一個空格隔開，表示要求n的正整數次冪的最後k位的循環長度。
輸出
一行，這一行只包含一個整數，表示循環長度。如果循環不存在，輸出-1。

樣例
輸入
32 2
輸出
4

提示
對於30%的數據，k <= 4；
對於全部的數據，k <= 100。

傳送門

滿分代碼：
n,k = map(int,input().split())
def qpow(a,b,p):
	a %= p
	s = 1
	while b > 0:
		if b&1:
			s = s*a
		a = a*a%p
		b >>= 1
	return s
t = 1
for i in range(0,k+2):
	t *= 10
n %= t;
t = 1
ans = 1
ma = {}
yes = 0
for i in range(0,k):
	ma.clear()
	t *= 10
	now = n
	nn = qpow(n,ans,t)
	ma[now%t] = 1
	for j in range(1,15):
		if j == 11:
			yes = 1
			break
		now = now*nn%t
		if now in ma.keys():
			ans = ans*j
			break;
	# print(i,ans)
	if yes == 1:
		break;
if yes != 1:
	print(ans)
else:
	print(-1)