崴脚回家后的小休闲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;
}
原文：https://www.cnblogs.com/JYYHH/p/10295325.html