#include using namespace std; typedef long long ll; ll inf = 1e9+7; ll func[2000010] = {0}; ll inv[2000010] = {0}; ll mult(ll n, ll m){ if(m==1) return n%inf; else if(m%2==0){ ll t = mult(n,m/2); return (t*t)%inf; }else{ ll t = mult(n,m-1); return (t*n)%inf; } } void factorial(ll N){ for(ll i=0;i<=N;i++){ if(i==0){ func[i] = 1; inv[i] = 1; } else{ func[i] = (i*func[i-1])%inf; inv[i] = mult(func[i],inf-2); } } } ll comb(ll n,ll k){ if(n> N >> M >> D1 >> D2; factorial(2000000); ll ans = 0; ll x = M-1-D1*(N-1); if(x<0){ cout << 0 << endl; return 0; } for(ll i=0;i<=N-1;i++){ ll r = (comb(N-1,i)*comb(x-i*(D2-D1+1)+N,N))%inf; if(i%2==0) (ans += r)%=inf; else (ans += -r+inf)%=inf; } cout << ans << endl; return 0; }