ЯЗЫК ПИТОН!!!
Обратное число
Даны два целых числа m и a. Если не существует обратного числа к a по модулю m, то выведите число −1, а если существует, то выведите это число (ответ должен лежать в границах от 0 до m−1).
Ввод
179 57
Вывод
22
ЯЗЫК ПИТОН!!!
Обратное число
Даны два целых числа m и a. Если не существует обратного числа к a по модулю m, то выведите число −1, а если существует, то выведите это число (ответ должен лежать в границах от 0 до m−1).
Ввод
179 57
Вывод
22
Обратное число
Даны два целых числа m и a. Если не существует обратного числа к a по модулю m, то выведите число −1, а если существует, то выведите это число (ответ должен лежать в границах от 0 до m−1).
Ввод
179 57
Вывод
22
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
for i in range(1, m):
if (a*i) % m == 1:
return i
return -1
m, a = map(int, input().split())
result = mod_inv(m, a)
print(result)
Пример ввода:
179 57Пример вывода:
22