ПИТОН! Обратное число
Даны два целых числа
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)
если был С++ я не очень хорошо знаю python