Сломанный калькулятор
(Время: 1 сек. Память: 16 Мб Сложность: 52%)
У калькулятора есть две ячейки памяти: содержимое первой из них всегда отображается на табло, вторая является буфером. В начальный момент времени на табло калькулятора отображается целое число X, а в буфере записано число 0. У калькулятора работают только две клавиши: «+» и «=». При нажатии на «+» число, которое в данный момент отображено на табло, копируется в буфер. При нажатии на «=» число из буфера прибавляется к числу, отображенному на табло, и результат отображается на табло, число в буфере при этом не меняется.
Требуется за наименьшее число нажатий клавиш на калькуляторе добиться того, чтобы на табло было отображено число Y.
Входные данные
Входной файл INPUT.TXT содержит два целых числа X и Y. Каждое из этих чисел по модулю не превышает 109.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число — количество нажатий клавиш, которое потребуется для получения числа Y. Если из числа X получить число Y с помощью указанных операций невозможно, в выходной файл выведите одно число –1.
Примеры
| № | INPUT.TXT | OUTPUT.TXT | Пояснение |
|---|
| 1 | 1 1 | 0 | |
| 2 | -2 -6 | 3 | +== |
| 3 | 1 8 | 6 | +===+= |
| 4 | 2 5 | -1 | |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
