#include using namespace std; using ll=long long; using vin=vector; using vll=vector; using vvin=vector>; using vvll=vector>; using vstr=vector; using vvstr=vector>; using vch=vector; using vvch=vector>; using vbo=vector; using vvbo=vector>; using vpii=vector>; using pqsin=priority_queue,greater>; #define mp make_pair #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rep2(i,s,n) for(int i=(s);i<(int)(n);i++) #define all(v) v.begin(),v.end() #define decp(n) cout<>n>>m>>a>>b; combinit(mod); ll ans=(ll)0; for(ll i=1;i<=m;i++)ans+=combi(min(i+b,m)+n-2-i-(n-1)*a+1,n-1,mod); ans%=mod; ans*=fac[n]; cout<