#include <bits/stdc++.h>
using namespace std;
long long int mod = 998244353;
long long int modexp(long long int a, long long int b) {
  long long int t = 1;
  while (b) {
    if (b % 2 == 1) {
      t = (t * a) % mod;
    }
    b = b / 2;
    a = (a * a) % mod;
  }
  return t;
}
int main() {
  long long int n, m, l, r;
  scanf("%lld %lld %lld %lld", &n, &m, &l, &r);
  long long int ji = ((r + 1) / 2) - (l / 2);
  long long int ou = (r / 2) - ((l - 1) / 2);
  if ((n * m % 2) == 1) {
    printf("%lld\n", modexp(r - l + 1, n * m));
  } else {
    long long int ans = modexp(ji - ou, n * m);
    if (ans < 0) ans = 0 - ans;
    ans = (ans + modexp(ji + ou, n * m)) % mod;
    ans = ans * modexp(2, mod - 2) % mod;
    printf("%lld\n", ans % mod);
  }
  return 0;
}
