При каком наименьшем введённом значении x запись выражения
125200 — 5x + 74
содержит ровно 100 цифр «4» в пятеричной записи числа?
«Некрыловские варианты» от Евгения Джобса — Вариант 5
Решение:
|
1 2 3 4 5 6 7 8 9 10 11 |
def pet(n): s='' while n>0: s=str(n%5)+s n=n//5 return s for x in range(1, 10000): a = 125**200-5**x+74 if pet(a).count('4')==100: print(x) break |
Ответ: 502