Задача

11/13

TUZ_2-11_К Наименьшее число из семерок и нулей

Теория Нажмите, чтобы прочитать/скрыть

Задача

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
Ссылка на тетрадь с разбором