#include <bits/stdc++.h>
using namespace std;
const long long mod = 998244353;
long long power(long long x, long long y) {
  if (y == 0) return 1;
  long long a = power(x, y / 2);
  a *= a;
  a %= mod;
  if (y % 2) a = (a * x) % mod;
  return a;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long n, m, l, r;
  cin >> n >> m >> l >> r;
  if ((n * m) % 2) {
    long long p = (r - l + 1);
    long long ans = power(p, (n * m));
    cout << ans;
  } else {
    long long A = (r - l + 1) / 2;
    long long B = (r - l + 1) - A;
    long long val1 = power((A + B) % mod, (n * m));
    long long val2 = power((mod + A - B) % mod, (n * m));
    long long ans = (val1 + val2) % mod;
    ans *= power(2, mod - 2);
    ans %= mod;
    cout << ans << "\n";
  }
}
