Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить \(v, w\)
2. нашлось \(v\)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось\(10\) ИЛИ нашлось\(1\)
ЕСЛИ нашлось\(10\)
ТО заменить\(10,0001\)
ИНАЧЕ
ЕСЛИ нашлось\(1\)
ТО заменить\(1,0\)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой программы поступает строка, состоящая из 1 и следующими за ней n нулями\(n \- натуральное число\). Определите, сколько существует значений n от 1 до 100, для которых длина получившейся строки делится на 7.