LSB
Least Significant Bitの略。最下位の
$ 1
が立っているビットのこと。
MSB
も参照。
コードでは
$ n
のLSBを求めたい場合は
$ n
と
$ n
の
$ 2
の補数のAND演算をすることでLSBのみ
$ 1
が立っている値が高速に得られる。