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

Вставьте недостающие фрагменты кода
Python


                                
# Напишите функцию def Smallest_Seven_Zero(n):,
# которая получает натуральное число n  
#  и возвращает кортеж из двух чисел (x,y), таких что:
# int('7'*x+'0'*y) кратно n и минимальное из всех возможных
# чисел такого "состава"
# При решении задачи учтите, функция int(s) не будет выполнена,
# если len(s)>4300