比赛 20251022赛前模拟1 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 正负游戏 最终得分 100
用户昵称 我常常追忆未来 运行时间 0.138 s
代码语言 C++ 内存使用 3.78 MiB
提交时间 2025-10-22 09:36:32
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+7;
int bj_x[N],bj_y[N];
const int p=998244353;
int qpow(int n,int k){
	n%=p;
	int ans=1;
    while(k){
        if(k&1){
            ans=ans*n%p;
        }
        n=n*n%p;
        k>>=1;
    }
    return ans;
}
int n,m,k;
signed main(){
	freopen("plusminus.in","r",stdin);
	freopen("plusminus.out","w",stdout);
	cin>>n>>m>>k;
	for(int i=1;i<=k;i++){
		int x,y,val;
		cin>>x>>y>>val;
		bj_x[x]=1;
		bj_y[y]=1;
	}
	if(m%2!=n%2){
		cout<<0;
	}
	else{
		cout<<qpow(2,(n*m-n-m-k+1))<<"\n";
	}

	return 0;
}