| Входной файл: | input.txt | Ограничение времени: | 1 сек | |
| Выходной файл: | output.txt | Ограничение памяти: | 64 Мб | |
| Максимальный балл: | 100 |
Иван Петрович, учитель математики, о котором шла речь в предыдущей задаче, захотел написать программу, которая будет решать его задачу для различных исходных данных, что также поможет сэкономить много времени и сил при подготовке вариантов и проверке контрольной работы.
Единственная строка входного файла содержит два целых числа A, N, разделённых знаком пробела – числа, которые будут использоваться для очередного варианта контрольной.
В выходной файл нужно вывести одно число B – ответ на задачу Ивана Петровича, которое удовлетворяет условию: выражение AB + A + B делится на N без остатка. Число B должно быть неотрицательным и не превышать 109. Если такого B не найдется – необходимо вывести число − 1.
1 ≤ A, N ≤ 109
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|