#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a fac(MAX),inv(MAX),finv(MAX); void COMinit(){ fac[0]=fac[1]=1; inv[1]=1; finv[0]=finv[1]=1; rep(i,2,MAX){ fac[i]=fac[i-1]*i; inv[i]=-(mod/i)*inv[mod%i]; finv[i]=finv[i-1]*inv[i]; } return; } mint COM(ll n,ll k){ if(n> n >> m >> k >> l; COMinit(); mint ans=0; rep(v,l,m){ rep(i,0,n){ ans+=(i%2 == 0 ? 1:-1)*COM(n-1,i)*(COM(n-2+m*k-v-i*(m+1),n-2)-COM(n-2+m*k-v-i*(v+1),n-2)); } } cout << ans.val() << "\n"; return; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int T=1; // cin >> T; while(T--) solve(); }