Задача № 173
Определите в 25-ричной записи числа количество цифр с числовым значением, превышающим 10:
\[ 4 \cdot 3125^{2019} + 3 \cdot 625^{2020} - 2 \cdot 125^{2021} + 25^{2022} - 4 \cdot 5^{2023} - 2024 \]
ЕГКР 27 апреля 2024 года (Московский пробник)
Прокрути, чтобы прочитать решение задачи
Ты уверен, что хочешь это сделать?
Удачного чтения!
Решение
Код из видео
# подключаем стандартную библиотеку
import sys
# увеличиваем рекурсию
sys.set_int_max_str_digits(100000)
# вычисляем выражение из условия задачи
n = 4*3125**2019 + 3*625**2020 - 2*125**2021 + 25**2022 - 4*5**2023 - 2024
count = 0
# переводим число в систему счисления с основанием 25
while n > 0:
# если цифра больше 10, то считаем количество
if n % 25 > 10:
count += 1
# переходим к следующей цифре
n //= 25
# выводим ответ
print(count)