Значение арифметического выражения \(6^{2030} + 6^{100} - x,\) где \(x\) — целое положительное число, не превышающее \(2030,\) записали в \(6\)-ричной системе счисления. Определите наименьшее количество нулей, которое может содержаться в этой записи.
В ответе запишите число в десятичной системе счисления.
Решение:
Python
def conv(n):
alph = '012345'
ans = ''
while n:
ans = alph[n % 6] + ans
n //= 6
return ans
min_zero = float('inf')
for x in range(1, 2031):
n = conv(6**2030 + 6**100 - x)
min_zero = min(min_zero, n.count('0'))
print(min_zero)
Ответ: \(1930\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене