Последовательность «посмотри-и-скажи» (look-and-say)
Предположим, у нас есть число
n. Чтобы построить «посмотри-и-скажи» последовательность, нужно последовательно «читать» цифры числа n и описывать их. Например, если n равно 43556777, то мы читаем его как:- Одна 4 (14)
- Одна 3 (13)
- Две 5 (25)
- Одна 6 (16)
- Три 7 (37)
Тогда следующий элемент последовательности для числа 43556777 будет 1413251637.
Задача: имея начальное число
n, определить, какое число получится после k шагов этой последовательности.Входные данные
- В первой строке входных данных задаётся начальное число
n (1 ≤ n ≤ ).- Во второй строке вводится число шагов
k (0 ≤ k ≤ 30).Выходные данные
Программа должна вывести число, получившееся после
k итераций последовательности «посмотри-и-скажи», начиная с n.Примеры
Входные данные | Выходные данные |
6
4 | 132116 |
33333
1 | 53 |
Пояснения
- 6 → 16 → 1116 → 3116 → 132116
- 33333 → 53
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB