CF1332E Height All the Same

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int mod = 998244353;
int f(int a, int k) {
    int res = 1ll;
    while (k) {
        if (k & 1) res = res * a % mod;
        a = a * a % mod;
        k >>= 1;
    }
    return res;
}
signed main() {
    int n, m, l, r;
    cin >> n >> m >> l >> r;
    if ((n & 1) && (m & 1)) {
        cout << f(r - l + 1, n * m);
    } else {
        int a = r / 2 - (l - 1) / 2; int b = r - l + 1 - a;
        cout << (f((a + b) % mod, n * m) + f((a - b + mod) % mod, n * m)) * 499122177 % mod;
    }
}