Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 14. Информатика. ЕГЭ. Поляков-8623
- Просмотры: 542
- Изменено: 12 февраля 2026
Значение арифметического выражения \(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\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


