Как через битовые операции взять остаток от деления?

Question

[Chemodan228]

Как через битовые операции взять остаток от деления?

Comments

[krka92]

and
and 1 = остаток от деления на 2, например

[Сергей Соколов]

уточните: что делим? Целое на целое? отрицательные целые могут быть?

Answer 1

[Andrey Tsvetkov]

Если делителем является степень двойки, то остаток от деления можно получить битовым and но при этом вычесть единицу из делителя. Например 4565567 % 8 = 4565567 & 7
Если делитель не является степенью двойки, то битовые операции вам не помогут