Значение арифметического выражения \(39^{483} + 39^{235} - x,\) где \(х\) – натуральное число, не превышающее \(9430,\) записали в \(39\)-ричной системе счисления. Определите максимальное возможное количество нулей в \(39\)-ричной записи числа, являющегося значением данного арифметического выражения. В ответе запишите только целое число.
Решение:
Python
def zero(n):
ans = 0
while n:
ans += n % 39 ==0
n //= 39
return ans
mz = 0
for x in range(1, 9431):
n = 39**483 + 39**235 - x
mz = max(mz, zero(n))
print(mz)
Ответ: \(250\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене