題面在這裏

崴腳回家後的小休閑2333。

顯然每一行的1的個數必須是偶數，這樣可以歸納證明前i行異或出來的m位二進制數也有偶數個1，這樣最後一行就有且僅有一種放法了。

於是ans = 2^((n-1)*(m-1))。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int ha=998244353;

inline int add(int x,int y){ x+=y; return x>=ha?x-ha:x;}
inline void ADD(int &x,int y){ x+=y; if(x>=ha) x-=ha;}

inline int ksm(int x,int y){
	int an=1;
	for(;y;y>>=1,x=x*(ll)x%ha) if(y&1) an=an*(ll)x%ha;
	return an;
}

int n,m,T;

int main(){
	scanf("%d",&T);
	while(T--) scanf("%d%d",&n,&m),printf("%d\n",ksm(ksm(2,m-1),n-1));
	return 0;
}

某谷 P5159 WD與矩陣