--->
177 задач
<---
Источники
Рассмотрим последовательности чисел. Первая последовательность состоит из одного числа K. Каждая следующая последовательность чисел описывает предыдущую по такому правилу.
Просматриваем описываемую последовательность слева направо и разбиваем на отрезки, состоящие из подряд идущих равных чисел (причем все идущие подряд одинаковые числа всегда объединяем в один отрезок). Далее каждый такой отрезок описываем двумя числами — первое число говорит, сколько раз повторяется одно и то же число, второе число говорит, какое именно число повторяется. Записываем эти пары последовательно в соответствии с отрезками слева направо, и получаем новую последовательность (см. примеры ниже).
Например, для K=2 последовательности получатся такими:
| № | Последовательность | Как ее читать (слова в описании соответствуют числам текущей последовательности слева направо, и описывают предыдущую последовательность) |
| 1 | 2 | Исходная последовательность |
| 2 | 1 2 | Одна «двойка» |
| 3 | 1 1 1 2 | Одна «единица», одна «двойка» |
| 4 | 3 1 1 2 | Три «единицы», одна «двойка» |
| 5 | 1 3 2 1 1 2 | Одна «тройка», две «единицы», одна «двойка» |
| 6 | 1 1 1 3 1 2 2 1 1 2 | Одна «единица», одна «тройка», одна «двойка», две «единицы», одна «двойка» |
Напишите программу, которая по исходному числу K напечатает N-ую получающуюся последовательность.
Вводится число K (1 ≤ K ≤ 9) и число N (1 ≤ N ≤ 15).
Ваша программа должна печатать N-ую последовательность, полученную из начальной последовательности, состоящей из одного числа K. Числа при выводе следует разделять пробелами.
2 6
1 1 1 3 1 2 2 1 1 2
2 1
2
1 3
2 1
Дано целое число \(N\), не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1.
Вводится натуральное число \(2 \le N \ 1000).
Выведите ответ на задачу.
15
3
По данному числу N распечатайте все целые степени двойки, не превосходящие N, в порядке возрастания.
Операцией возведения в степень пользоваться нельзя!
Вводится натуральное число.
Выведите ответ на задачу.
50
1 2 4 8 16 32
Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае.
Операцией возведения в степень пользоваться нельзя!
Вводится натуральное число.
Выведите ответ на задачу.
1
YES
4
YES
5
NO
По данному натуральному числу N выведите такое наименьшее целое число k, что 2k≥N.
Операцией возведения в степень пользоваться нельзя!
Вводится натуральное число N.
Выведите ответ на задачу.
7
3