sasasara97ag

17.01.2021 11:25 •  Информатика

ПИТОН! Обратное число

Даны два целых числа
m
и
a
. Если не существует обратного числа к
a
по модулю
m
, то выведите число −1
−
1
, а если существует, то выведите это число (ответ должен лежать в границах от 0
0
до −1
m
−
1
).

Входные данные

В единственной строке входных данных даны два целых числа 1<≤109
1
<
m
≤
10
9
и 0<<
0
<
a
<
m
.

Выходные данные

Выведите ответ на задачу.

Примеры
Ввод
Вывод
179 57
22
я написал программу но проверяющая система пишет что ответ неверный(
b = 0
a = list(map(int, input().split()))
b = pow(a[1], a[0] - 2, a[0])
if pow(a[1], a[0] - 2, a[0]) == 0:
print(-1)
else:
print(b)