TUZ_2-11_К Наименьшее число из семерок и нулей
2.11 Наименьшее число из семерок и нулей
В западной культуре число семь считается символом удачи, а число ноль, напротив, считается нежелательным.
Числа, составленные из семерок и нулей, такие как 77777777777777777 или 77700, часто называют «семь- ноль».
Одна замечательная теорема доказывает, что для любого положительного целого числа
n существует множество целых чисел,
составленных из семерок и нулей, которые делятся на
n без остатка. Число должно быть в формате
\(7\cdots70\cdots0\ или\ 7\cdots7\)
Ваша задача: написать функцию, которая отыскивает наименьшее положительное целое число, состоящее из семерок и нулей, которое без остатка делится на заданное число
n. При этом число, состоящее из одних нулей, не считается желаемым результатом.
В табл. 2.11 показаны ожидаемые результаты для некоторых входных данных.
| Таблица 2.11. Некоторые ожидаемые результаты для задачи поиска наименьшего числа из семерок и нулей |
| n |
Ожидаемый результат |
| 25 |
700 |
| 49 |
777777 |
| 1023 |
777777777777777777777777777777 |
| 104 |
777777000 |
Ссылка на тетрадь с разбором