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


