Напишите программу для решения уравнения ax=b относительно х в целых числах. Учтите, что a может принимать любые значения, в том числе и 0.
Формат ввода
Формат вывода
Требуется вывести целый корень уравнения, если он существует и единственный. Если уравнение не имеет корней, то вывести no solution. Если уравнение имеет больше одного целого корня, то вывести many solutions.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 -2
|
-2
|
|
2
|
2 -1
|
no solution
|
|
3
|
0 0
|
many solutions
|