степень двойки

Для возведения числа в степень k = 2^n используется логический оператор побитового смещения "<<". Таким образом, конструкцию вида a << n следует читать как a * k, где k = 2^n.
Аналогичным образом определяется операция деления числа на k = 2^n с использованием логического оператора побитового смещения ">>". Конструкцию a >> n следует читать как a / k, где k = 2^n.
Не стоит забывать о том, что оператор побитового сдвига ">>>" для реализации конструкции деления числа на степень двойки в JAVA не работает с отрицательными числами.