| Входной файл: | 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 |
|
|