Олимпиада проводится при поддержке Московского физико-технического института, Благотворительного фонда "Династия", компьютерной компании НИКС, Компании Yandex, компании Genius
Информационная поддержка:
журнал "Мир ПК"
III Всероссийская заочная олимпиада школьников по информатике, 2008/09 учебный год
Задача H. Задача из ЕГЭ
| Имя входного файла: | h.in |
| Имя выходного файла: | h.out |
| Максимальное время работы на одном тесте: | 1 секунда |
| Максимальный объем используемой памяти: | 64 мегабайта |
Вася, решая задачи демо-версии ЕГЭ, дошел до задачи B5, которая звучит так. "У исполнителя Калькулятор две команды:
- прибавь 3
- умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4."
Далее в задаче требовалось получить из числа 3 число 57 не более, чем за 6 команд. Однако Вася заинтересовался, как можно для произвольных чисел a и b построить программу наименьшей длины получения числа b из числа a.
Напишите программу, которая по заданным числам a и b вычислит наименьшее количество команд Калькулятора, которое нужно, чтобы получить из a число b.
Формат входных данных
Вводятся два натуральных числа, не превышающих 1000 - a и b.
Формат выходных данных
Выведите наименьшее число команд, которое нужно, чтобы получить из a число b. Если число b получить нельзя, выведите -1 (минус 1).
Примеры
| h.in | h.out |
3 57 |
5 |
43 57 |
-1 |
10 10 |
0 |