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

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

serartem73   ·   10.06.2020 22:31
Ответов: 2 Показать ответы 1 Обсудить

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

Оператор цикла. решить ! ввести два целых числа ,найти их произведение не используя операцию умножения...
Информатика
02.03.2019 03:40
4 ответ(ов)
Установите соответствие. 1.график 2.круговая диаграмма 3.столбчатая диаграмма 3.ярусная диаграмма 4.областная диаграмма а. служит для сравнения нескольких величин в нескольких точк...
Информатика
04.03.2019 09:50
4 ответ(ов)
Запишите алгоритм удаления символа с клавиши backspace...
Информатика
07.03.2019 23:00
Дан целочисленный массив заданный датчиком случайных чисел в интервале (100). требуется умножить отрицательные значения элементов этого массива на 20. =)...
Информатика
08.03.2019 22:20
2 ответ(ов)
Креке одновременно подошли три купца и три разбойника.всем необходимо было переправиться на противоположный берег.у берега стояла лодка,которая могла вместить только двух человек.к...
Информатика
09.03.2019 07:40
2 ответ(ов)
Даны координаты 2 точек на плоскости. определить расстояние между ними. (координаты- x1; y1 и x2; y2), конечная формула должна выглядеть так: d= корень квадратный из выражения (x2...
Информатика
09.03.2019 08:10
4 ответ(ов)
Разработать схему алгоритма который вводит массив из n целых чисел и выводит на экран сам массив и сумму всех его элементов. : )...
Информатика
09.03.2019 18:00
Вычислить прямой, обратный и дополнительный коды и выполнить действие в обратном коде для указанных чисел в двоичной системе счисления: 113-36...
Информатика
10.03.2019 06:10
2 ответ(ов)
По теме: "строковые величины" составьте программу для получения слова "уравнение" из слов "внимание" и "буран"....
Информатика
10.03.2019 07:40
4 ответ(ов)
Упирамиды зеленое кольцо между красным и синим . красное кольцо больше синего , но меньше желтого . а коричневое кольцо меньше синего . как правильно расположитбь? ​...
Информатика
03.03.2019 17:00
1 ответ(ов)
Оцифровка монофонического звукового потока осуществляется с частотой дискретизации 11 кгц и глубиной кодирования звука 8 бит. продолжительность звукового фрагмента составляла 2,5 м...
Информатика
03.03.2019 18:03
2 ответ(ов)
Запишіть алгоритм установлення на слайд презентації зображення з файла (5 пунктів) на рус. запишите алгоритм установления на слайд презентации изображение из файла...
Информатика
10.03.2019 14:21
3 ответ(ов)
Самые популярные сегодня