Технокубок 2017 - Отборочный Раунд 1 |
---|
Закончено |
У Василия есть число a, которое он хочет превратить в число b. Для этого он может производить два типа операций:
Вам надо помочь Василию получить из числа a число b с помощью описанных операций, либо сообщить, что это невозможно.
Обратите внимание, что в этой задаче не требуется минимизировать количество операций. Достаточно найти любой из способов получить из числа a число b.
В первой строке записаны два целых положительных числа a и b (1 ≤ a < b ≤ 109) — число, которое есть у Василия, и число, которое он хочет получить.
Если получить число b из числа a невозможно, выведите «NO» (без кавычек).
В противном случае в первую строку выведите «YES» (без кавычек). Во вторую строку выведите число k — количество чисел в последовательности превращений. В третьей строке выведите последовательность превращений x1, x2, ..., xk, причём:
Если ответов несколько, разрешается вывести любой из них.
2 162
YES
5
2 4 8 81 162
4 42
NO
100 40021
YES
5
100 200 2001 4002 40021
Название |
---|