# Напишите программу находящую обратный по модулю элемент.
# Иначе говоря по числам  X и N такое число Y, что остаток от деления X*Y на N равняется единице.
# В программе гарантируется, что все числа - натуральные.
print('Введите число')
x = int(input())
print('Введите число')
n = int(input())
if (x % 2 == 0) and (n % 2 == 0):
    print('Нет обратного по модулю элемента')
else:
    for i in range(n):
        a = (x * i // n)
        if (x * i) == (n * a + 1):
            print('Обратный по модулю элемент - ', i)
input()