// No.269 見栄っ張りの募金活動 #include #include using namespace std; const int mod = 100'000'007; int main() { int N, S, K; cin >> N >> S >> K; vector> dp(N + 1, vector(S - N * (N - 1) / 2 + 1, 0)); dp[0][0] = 1; for (int i = 1; i <= N; ++i) { for (int j = 0; j <= S - N * (N - 1) / 2; ++j) { if (j - i >= 0) { dp[i][j] = (dp[i][j - i] + dp[i - 1][j]) % mod; } else { dp[i][j] = dp[i - 1][j]; } } } cout << dp[N][S - N * (N - 1) / 2] << endl; }