Задача 7: Игра
На уроке информатики учитель предложил Васе сыграть в следующую игру.
На доске записаны по порядку все целые числа от 1 до N. За один ход можно стереть либо все числа, стоящие на чётных позициях, либо все числа, стоящие на нечётных позициях. После этого оставшиеся числа перенумеровываются заново слева направо; нумерация начинается с единицы.
Игра продолжается, пока на доске есть хотя бы два числа.
Вася выиграет, если после окончания игры единственным оставшимся на доске числом будет число X. Выведите последовательность ходов, которая приведёт к победе Васи. Гарантируется, что Вася всегда может победить.
Входные данные
В первой строке содержится целое число N (2 ≤ N ≤ 109) — начальное количество чисел на доске.
Во второй строке содержится целое число X (1 ≤ X ≤ N) — число, которое должно остаться в конце игры.
Выходные данные
Выведите последовательность целых чисел, состоящую из чисел 1 и 2 — ходов Васи. Число 1 означает, что Вася стирает все числа на нечётных позициях, число 2 — на чётных.
Каждый ход Васи выводите на отдельной строке.
176
253
Ответы на вопрос:
Популярно: Информатика
-
skuzembaeva06.07.2021 00:35
-
nikzyk09.03.2023 15:18
-
anyutra22.10.2021 09:29
-
яна176424.09.2022 06:23
-
дарья3ви27.12.2022 10:44
-
vseznaika2915.05.2021 23:59
-
patya634603.05.2021 15:11
-
timursharipov208.03.2023 20:33
-
nadyasvetlakov17.02.2022 18:29
-
рыттп22.01.2022 06:14