(Д. Статный) Текстовый файл файл состоит не более чем из \(10^6\) символов и содержит только десятичные цифры. Определите такое максимальное число, не превышающее \(10^6,\) в котором сумма всех цифр, возведенных в степень, равную длине числа, равна самому числу. В ответе укажите количество повторений этого числа в файле.
Решение:
Python
s = open('5828.txt').readline().strip()
mn = 0
for i in range(len(s)):
if s[i] == '0':
continue
for j in range(1, min(7, len(s) - i)):
if sum(int(x)**j for x in s[i:i+j]) == int(s[i:i+j]):
mn = max(mn, int(s[i:i+j]))
print(s.count(str(mn)))
Ответ: \(1\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене