#include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair P; #define fi first #define se second #define repl(i,a,b) for(ll i=(ll)(a);i<(ll)(b);i++) #define rep(i,n) repl(i,0,n) #define all(x) (x).begin(),(x).end() #define dbg(x) cout<<#x"="<y?x:y) #define mmin(x,y) (x>N>>S>>K; S-=K*(N*(N-1)/2); if(S<0){ cout<<0<=0) (dp[i+1][j]+=dp[i+1][j-i-1]+dp[i][j])%=mod; else (dp[i+1][j]+=dp[i][j])%=mod; } cout<