No.184

No.183 の制限が厳しいバージョンである.

$A_i$ をビットベクトルとして考え, 行列 $(A_1, A_2, \dots, A_N)^t$ の一次独立なベクトルの本数 (行列の Rank) を求める.

答えは $2^{Rank}$ となる.

Rank は掃き出し法で求める.