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

В этой задаче нужно ответить на 1≤≤105

1

≤

t

≤

10

5

запросов. Каждый запрос состоит из двух целых чисел 2≤≤109

2

≤

p

≤

10

9

и 0<<

0

<

a

<

p

, число

p

является простым. На каждый запрос нужно вывести в отдельной строке целое число 0<<

0

<

b

<

p

такое, что (⋅−1) ⋮

(

a

⋅

b

−

1

)

⋮

p

.

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

В первой строке дано целое число

t

— количество запросов.

В следующих

t

строках даны по два числа

p

i

и

a

i

, =1,…,

i

=

1

,

…

,

t

.

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

Выведите

t

целых чисел (каждое число в отдельной строке) — ответы на запросы.

Примеры

Ввод

Вывод

4

5 1

5 2

5 3

5 4

1

3

2

4

Ограничения

Время выполнения: 5 секунд

251

360

Посмотреть ответы 1

Ответы на вопрос:

Дарина55134

Информатика

4,7(44 оценок)

1г, 2б, 3в, 4в, 5а, 6в, 7б, 8в, 9в, 10б ps. ты либо переписал с ошибками, либо училка которая тест составляла не в предмете шарит.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.