Решение задачи Волшебная палочка с Codeforces
Без пояснения   Просмотров: 76
Недавно Петя гулял по лесу и нашел волшебную палочку.
Так как Петя очень любит числа, первым делом он выучил заклинания для изменения чисел. Пока что он знает только два заклинания, которые можно применить к целым положительным числам:
Если выбранное число a четное, то заклинание превратит его в 3a2;
Если выбранное число a больше единицы, то заклинание превратит его в a−1.
Обратите внимание, если число четное и больше единицы, то Петя может выбрать, какое из заклинаний применить.
Сейчас у Пети есть только число x. Он хочет узнать, можно ли из числа x получить его любимое число y с помощью известных ему заклинаний. Заклинания можно использовать любое количество раз, в любом порядке. Петя может вообще не использовать заклинания, оставив x без изменений.
Так как Петя очень любит числа, первым делом он выучил заклинания для изменения чисел. Пока что он знает только два заклинания, которые можно применить к целым положительным числам:
Если выбранное число a четное, то заклинание превратит его в 3a2;
Если выбранное число a больше единицы, то заклинание превратит его в a−1.
Обратите внимание, если число четное и больше единицы, то Петя может выбрать, какое из заклинаний применить.
Сейчас у Пети есть только число x. Он хочет узнать, можно ли из числа x получить его любимое число y с помощью известных ему заклинаний. Заклинания можно использовать любое количество раз, в любом порядке. Петя может вообще не использовать заклинания, оставив x без изменений.