080 - Let's Share Bit（★6）
包除原理
$ A_{k1},A_{k2},\cdots,A_{ki}
の全てに対してANDが
$ 0
となるような数
$ x
がいくつあるか調べる
$ A_{kj}
のいずれかである桁のbitが1ならば1
$ x
のその桁も1、0ならば0,1どちらでもよいことから通り数が決まるので、あとは包除原理の式に従って計算する
https://atcoder.jp/contests/typical90/submissions/60293557