#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,a,b) for(int i=a;i<(int)b;i++) #define rep(i,n) REP(i,0,n) int const MOD = 1e9+7; typedef long long ll; int dp[2][20001]; int main() { int N, S, K; cin >> N >> S >> K; S -= N*(N-1)/2*K; if(S < 0) { cout << 0 << endl; return 0; } dp[0][S] = 1; for(int i=0; i= MOD) { dp[(i+1)&1][j-k*(N-i)] -= MOD; } } } } cout << dp[N&1][0] << endl; return 0; }