#include #include using namespace std; const long long int MOD=1e9+7; int main() { int N; long long int S, K; cin >> N >> S >> K; long long int M=S-((N-1)*N)/2*K; // cout << M << endl; if(M<0) { cout << 0 << endl; return 0; } vector > dp(N+1, vector(M+1, 0)); dp[0][0]=1; for(int m=0; m=0) { dp[n][m] = (dp[n][m-n] + dp[n-1][m])%MOD; } else { dp[n][m] = dp[n-1][m]%MOD; } } } // for(int n=0; n