ちゃっくのメモ帳

ちゃっくがメモしときたいことをメモしとくよ

2020-07-05から1日間の記事一覧

k-bitのXORを取ると2^k-1になるような2つの非負整数から2^0~2^kの奇数を作れる

k-bitの整数を考える。 を満たすような2つのk-bitの整数a,b()の組を考える。 全ての組について考えた時、この2つの整数a,bから、での範囲の全ての奇数を作ることができる。 具体例 例えば3-bitの場合を考える。 このとき、a,bのペアとして次のものが考えられ…