#include using namespace std; int main() { int n,d,k; cin >> n >> d >> k; vector> dp(n + 1, vector(k + d + 10,0)); dp[0][0] = 1;//配るDP for (int i = 1; i < n + 1; i++) { for (int j = 0; j <= k; j++) { for (int l = 1; l <= d; l++) { dp[i][j + l] += dp[i - 1][j]; dp[i][j + 1] %= 1000000007; } } } //for (int i = 0; i < n + 1; i++){for (int j = 0; j < k + d + 10; j++){cout << dp[i][j] << " ";}cout << endl;} cout << dp[n][k] << endl; }