Хотя этот трюк не намного лучше, чем использование оператора %, но иногда он эффективен (с большими числами). Рассмотрим пару примеров: k = 3 Двоичный: «11 & 1» будет 001, поэтому число нечетное k = 4 Двоичный: «100 & 1» будет 000, поэтому число четное.
Хотя этот трюк не намного лучше, чем использование оператора %, но иногда он эффективен (с большими числами).
Рассмотрим пару примеров:
k = 3
Двоичный: «11 & 1» будет 001, поэтому число нечетное
k = 4
Двоичный: «100 & 1» будет 000, поэтому число четное.