Предмет: Информатика, автор: vildanhismatov2004

На уроке информатики учитель предложил Васе сыграть в следующую игру.

На доске записаны по порядку все целые числа от 1 до N. За один ход можно стереть либо все числа, стоящие на чётных позициях, либо все числа, стоящие на нечётных позициях. После этого оставшиеся числа перенумеровываются заново слева направо; нумерация начинается с единицы.

Игра продолжается, пока на доске есть хотя бы два числа.

Вася выиграет, если после окончания игры единственным оставшимся на доске числом будет число X. Выведите последовательность ходов, которая приведёт к победе Васи. Гарантируется, что Вася всегда может победить.
Входные данные
В первой строке содержится целое число N (2 ≤ N ≤ 109) — начальное количество чисел на доске.

Во второй строке содержится целое число X (1 ≤ X ≤ N) — число, которое должно остаться в конце игры.

Выходные данные
Выведите последовательность целых чисел, состоящую из чисел 1 и 2 — ходов Васи. Число 1 означает, что Вася стирает все числа на нечётных позициях, число 2 — на чётных.

Каждый ход Васи выводите на отдельной строке.

Система оценки
В этой задаче 20 тестов, не считая тестов из условия. За каждый пройденный тест будет начисляться 5 баллов.

На тесты наложены следующие ограничения:

Приложения:

Ответы

Автор ответа: suvorovmaksim22
0

Ответ:формула

Объяснение:

Предыдущий вопрос
Следующий вопрос
Похожие вопросы
Предмет: Английский язык, автор: derenchuk
In Twinkyland, we don't go to school on week days, but every pupil has their plan for self study. Monday is a off.
Here's my friend's plan Week 35. He isn't on a mission this year, he's in Year 3. Every morning from Tuesday to Friday he has an online lesson-- it's a film or a teacher's talk. Помогите пожалуйста перевести!!!!!! We can watch online lesson-- it's a film or a teacher's talk. We can watch online lesson as many time as we want. Every afternoon Year 3 have a PE lesson. In PE children can do what they want: play starball or ride fly-bikes,or dance with a computer dance programme. Every day Year 3 have time for project work. First they plan a project, then they read a lot, and then they write the project.
In the evening, Year 3 have self-study time-- they listen to audio stories, learn languages and learn to make things with their mums and dads in parent- controlled Technology lesson. It's so interesting!
1 год назад
Предмет: Русский язык, автор: fart63
Тюльпан очень красивый цветок. Найти грамматическую основу в этом предложении.
1 год назад
Предмет: Русский язык, автор: андрейтрифонов
Как пишется затопило или затопило
1 год назад
Предмет: Математика, автор: vikagrosheva8
(-5,4+1,6)+(-3,7)-(-10,5)
Помогите решить пожалуйста
7 лет назад
Предмет: Английский язык, автор: pizzaddict
1. Выбери правильный вариант ответа: Nick is a pilot ... plane is really big. a) He b) Him c) His Закончи предложение: We have lunch at …. a) five o`clock in the evening b) evening c) afternoon 2. Выбери правильный вариант: Children usually play/plays snowballs in winter. Задай вопрос к предложению, начни его со слова, данного в скобках: Sally goes to school every day. (How often?) 3. Раскрой скобки и поставь глагол в нужной форме John and Harry … (be) at school. They … (sit) at their desks at the moment. John … (look) at his teacher. She … (write) on the board. Образуй множественное число: a hobby – _________; a box – __________; a woman – ___________; a tent – _______; an orange – _________; a glass – ____________. 4. Прочитай текст и ответь на вопросы: I`m Tim. I`m in the playground. Some children are playing hide – and – seek. I`m sitting on a bench. I usually eat a sandwich but now I`m drinking Coke. Our teacher is walking around the playground. She always watches us or plays with us. We all love her because she is very kind and friendly. She speaks English very well. 1) Where is Tim? 2) What is he doing? 3) What is their teacher doing? 4) What does the teacher always do?? 5) Why do the children love their teacher?
7 лет назад