#include <bits/stdc++.h>
using namespace std;
long long M = 998244353;
long long power(long long x, long long y) {
  long long res = 1;
  while (y) {
    if (y & 1) res = (res * x) % M;
    y = y >> 1;
    x = (x * x) % M;
  }
  return res;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long n, m, L, R;
  cin >> n >> m >> L >> R;
  long long t = n * m;
  long long k = R - L + 1;
  long long even, odd;
  even = k / 2, odd = k / 2;
  if (L & 1 && k & 1)
    odd++;
  else if (k & 1 && !(L & 1))
    even++;
  if (t & 1) {
    long long ans = power(k, t);
    cout << ans << '\n';
    return 0;
  }
  long long j = abs(even - odd);
  long long ans = power(k, t) + power(j, t);
  ans *= power(2, M - 2);
  ans += M;
  ans %= M;
  cout << ans << '\n';
  return 0;
}
