记录编号	595112	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	正负游戏	最终得分	100
用户昵称	小金	是否通过	通过
代码语言	C++	运行时间	0.135 s
提交时间	2024-10-08 20:54:55	内存使用	4.20 MiB

#include<iostream>
#include<cstdio>
using namespace std;
const long long mod=998244353;
int n,m,k,p[1000010],s[1000010],ma,bj;
long long pow2[1000010],ans;
void chu()
{
    pow2[0]=1;
    for(int i=1;i<=ma;i++)
    {
        pow2[i]=pow2[i-1]*2%mod;
    }
}
int main()
{
    freopen("plusminus.in", "r", stdin);
    freopen("plusminus.out", "w", stdout);
    scanf("%d%d",&n,&m);
    if((n+m)&1)
    {
        printf("0");
        return 0;
    }
    ma=max(n,m);
    chu();
    scanf("%d",&k);
    for(int i=1;i<=n;i++)
    {
        s[i]=m;
    } 
    for(int i=1;i<=k;i++)
    {
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        p[x]*=z;
        s[x]--;
    }
    for(int i=1;i<=n;i++)
    {
        if(s[i]==m)
        {
            bj=i;
            break;
        } 
    }
    ans=1;
    for(int i=1;i<=n;i++)
    {
        if(i==bj) continue;
        if(s[i]==0) continue;
        ans=ans*pow2[s[i]-1]%mod;
    }
    printf("%lld",ans);
    return 0;
}