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