/* */ #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair P; typedef pair PP; const ll MOD=1e9+7; int main(){ ll N,S,K; cin>>N>>S>>K; S=S-K*N*(N-1)/2; if(S<0){ cout<<0<> dp(S+1,vector(N+1,0)); dp[0][0]=1;//0個のものを0人で分け与える for(int i=0;i<=S;i++){ for(int j=1;j<=N;j++){ if(i-j>=0){ //i-j個の者をj個で分割 dp[i][j]+=dp[i-j][j]; dp[i][j]%=MOD; } //i個の者をj-1個で分割 dp[i][j]+=dp[i][j-1]; dp[i][j]%=MOD; } } cout<