#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool rcmp(int a, int b) { return a>b; } typedef long long LL; #define MOD 998244353 int expit(LL b, int e) { LL r=1; while(e) { if (e&1) { r*=b; r%=MOD; } b*=b; b%=MOD; e>>=1; } return r; } int main() { int n, i, s, e, x, y, v, d; int h, w, k; LL r=0, t, c, cc; LL inv2 = expit(2, MOD-2); scanf("%d %d %d", &h, &w, &k); for (i=0; i=w) { d=e-w+1; cc=(1+d); cc*=d; cc/=2; c-=cc; if (c<0) c+=MOD; } // printf("%d,%d(%d,%d) ==>%lld\n", x, y,s, e, c); t=v; t*=c; t%=MOD; r+=t; r%=MOD; } printf("%lld\n", r); return 0; }