Задача #3659
Системы счисления
(Лысенков О.) Значение выражения
записали в системе счисления с основанием 5. Сколько цифр 4 в этой записи?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
423
a = (25 ** 500 * ((4 * 6 + 1) ** (5 ** (3 + 1))) + 7) // 128 #обычное деление / преобразует число в float (число
#с плавающей точкой), но получившееся число превышает максимальный лимит для типа float, из-за этого код
#выдаёт ошибку OverflowError, чтобы избежать этого, а также не иметь проблем с точностью
#делим нацело с помощью //
s = ''
while a != 0:
s = str(a % 5) + s
a //= 5
print(s.count('4'))