글 읽기 - 반례가 무엇인지 잘 모르겠습니다

좋은 아침입니다 안녕하세요 ! 이 코드를 제출하면 56%? 정도에서 틀리게 되는데 제 코드의 문제점을 지적해주시면 감사드리겠습니다.

n,p=map(int,input().split())
l,m=[],n
while 1:
    m=m*n%p
    if m not in l:l.append(m)
    else:break
print(len(l))

리스트에 첫 수만 안 들어가고 리스트의 수가 반복에 포함되는지 아닌지 검사를 안 하고 있네요. 예제들이 맞은 건 그것들이 첫 수 이후로 다 반복에 포함되는 것이기 때문입니다. 그렇지 않은 사례로는 4 96이 있네요.

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge