bit全探索
リストから重複順列を生成する
itertools使わない場合は、以下の方法を組み合わせて行う
ビットのn桁目に1があるか
1になっているビットの数を数える (popcount)