백준 알고리즘 15995번 잉여역수 구하기(python)

단순 수학 문제이다.

a, m = map(int, input().split())
for i in range(1, 10001):
    if a*i % m == 1:
        print(i)
        break