Задача B. Задача по математике-2

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

0.026s 0.005s 15