Beakjoon&프로그래머스/파이썬

[백준/파이썬] 2526번 싸이클

현장 2022. 4. 13. 15:53

-Code

n, p = map(int, input().split())
num = n
arr = []
while 1:
    num = num * n % p
    if num in arr:
        print(len(arr) - arr.index(num))
        break
    arr.append(num)

처음에 틀려서 문제가 뭔지 찾아보니 입력이 2, 32가 들어가면 1이나 와야 하는데 4가 나오게 되어서 오류가 나서 index를 넣어서 해결해 주었습니다.