[백준/파이썬]15995번 잉여역수 구하기

-코드

a, m = map(int, input().split())
i = 1

while 1:
    if (i * m + 1) % a == 0:
        print((i * m + 1) // a)
        break
    i += 1

처음에 잉여 역수가 무엇인지 몰라서 힌트 보고 찾아서 해결하였습니다.