반복수열

 

 

1. 각 자릿수를 P번곱해서 더한수를 수열에 넣기때문에 수를 str으로 바꿀필요

2. 같은 수가 들어오면 그때부터는 반복이므로 같은수가 있다면 수열 넣지 않고 break

3. 같은수가 들어올 경우  수열안에 들어있었던 그수의 인덱스를 구하면 그 수가 반복수열을 제외하고 

수열에 남게 되는 수들의 개수이다

 

 

A , P = map(int,input().split())
lst = [A]
idx = 0
while True:
    tmp =0
    for i in str(lst[-1]):
        tmp += int(i)**P
    if tmp in lst:
        idx = lst.index(tmp)
        break
    lst.append(tmp)

print(idx)