Значение арифметического выражения \(75^{314} + 75^{118} - x,\) где \(x\) – натуральное число, не превышающее \(32000,\) записали в \(75\)-ричной системе счисления. Определите минимальное возможное количество нулей в \(75\)-ричной записи числа, являющегося значением данного арифметического выражения. В ответе запишите только целое число.
Решение:
Python
def zero(n):
ans = 0
while n:
ans += n % 75 ==0
n //= 75
return ans
mz = float('inf')
for x in range(1, 32_001):
n = 75**314 + 75**118 - x
mz = min(mz, zero(n))
print(mz)
Ответ: \(196\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене