№14 · решено
Различные цифры
Число 6²⁰⁰ записали в системе счисления с основанием 5. Сколько различных цифр встречается в этой записи?
Учебная задача
Ответвпиши то, что вывела программа
Показать разбор
- Посчитай число через **.
- Заведи пустое множество: оно само уберёт повторы.
- Пока число не ноль, добавляй в множество последнюю цифру x % 5 и отрезай её через x //= 5.
- Выведи размер множества через len.
x = 6 ** 200
s = set()
while x != 0:
s.add(x % 5)
x //= 5
print(len(s))