n 盞燈，m 個開關。每個開關控制某些燈（按下翻轉狀態）。q 次詢問，每次給定目標燈狀態（0/1），求從全滅到達目標的開關按法數（每開關最多按一次）。模數無，答案為 2 的冪次。
x_j ∈ {0,1} 表示開關 j 是否按下。Σ (a_ij * x_j) ≡ target_i (mod 2)，其中 a_ij=1 若開關 j 控制燈 i。[A | b]，A 為 n×m，b 為目標向量。long long gauss(int mat[][N], int row, int col) {
int r, c;
for (r=c=0; r|
init[n][m]。init 到 mat，填入目標向量最後一列。f，答案 2^f（用 BigInteger 或位運算，題目保證 64 位足夠）。int[][] 存儲 0/1，異或操作 ^=。BigInteger 輸出。
