Генерация формулы

Question

x = n
while x > 0:
   x = x // 2

Пусть x_k обозначает переменную x после k итераций. Как мне найти x_k?

Это пол (n / 2) ^ k?

Answer 1

Для целых чисел вы можете использовать сдвиг вправо

x_k = n >> k   

Если вы хотите использовать деление (обратите внимание, что мощность k не применяется к n)

x_k = n // (2**k)