Вася реализовал функцию, которая переводит целое число из десятичной системы в двоичную. Но, кажется, она получилась не очень оптимальной.
Попробуйте написать более эффективную программу. Не используйте встроенные средства языка по переводу чисел в бинарное представление.
Формат ввода
На вход подаётся целое число в диапазоне от 0 до 10000.
Формат вывода
Выведите двоичное представление этого числа.
n = int(input())
sp = []
if n < 2:
sp.append(n)
while True:
sp.append(n % 2)
n = n // 2
if n < 2:
sp.append(n)
break
sp.reverse()
for i in range(len(sp)):
print(sp[i], end='')