What is it, naokirin?

2010-10-22から1日間の記事一覧

モジュラ演算とAND演算子

メモ書き程度に書いておく。 m (mod n)を計算するときにC言語では m % n と書く。しかし、nが2の累乗であるときはこれをAND演算子を用いて m & (n-1) でも同じ結果が得られる。 これはn=2kのとき、n-1は2進数でk-1桁の1で埋められたビット列となることにより…