#include #include #include typedef long long ll; const int Maxn=80000; const int Mod=998244353; const int inv_2=(Mod+1)/2; int f[2][Maxn+6]; int n,m,k; int pow_v[Maxn+5]; int main(){ scanf("%d%d%d",&n,&m,&k); int cur=0,nxt; f[cur][0]=1; pow_v[0]=1; for(int i=1;i<=n;i++){ pow_v[i]=1ll*pow_v[i-1]*(2*m-1+(k==0))%Mod; } int ans=0; for(int i=1;i<=n;i++){ nxt=cur^1; int cur_len=std::min(i-1,n-i+1)*m,nxt_len=std::min(i,n-i)*m; ll sum=0; for(int j=-m;j