Эффективный трюк, чтобы узнать, является ли число степенью двойки



Обычный метод деления имеет сложность O(logN), но эту задачу можно решить со сложностью O(v), где v — количество цифр числа в двоичной форме.



@javatg