#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 main() { int N, S, K; cin >> N >> S >> K; S -= N*(N-1)/2*K; if(S < 0) { cout << 0 << endl; return 0; } int dp[2][20001]; rep(j, 20001) dp[0][j] = 0; dp[0][S] = 1; for(int i=0; i= MOD) { *tar -= MOD; } } } } cout << dp[N&1][0] << endl; return 0; }