Здравствуйте, Аноним, Вы писали:

А>1. можно двигать вправо пока не станет единицей
А>2. если диапазон значений лонга небольшой можно сделать таблицу

А>а есть еще способы?

i. Сбросить все биты кроме старшего
ii. Проверить по таблице, размерность таблицы зависит от разрядности типа long.
В любом случае таблица невелика будет