Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

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

Даны два целых числа
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)

Другие вопросы по: Информатика

Знаешь правильный ответ?
ПИТОН! Обратное число Даны два целых числа m и a . Если не существует обратного числа к a по моду...

Популярные вопросы