#include using namespace std; typedef long long ll; typedef pair P; ll const mod = 1e9+7; #define p_ary(ary,a,b) do { cout << "["; for (int count = (a);count < (b);++count) cout << ary[count] << ((b)-1 == count ? "" : ", "); cout << "]\n"; } while(0) #define p_map(map,it) do {cout << "{";for (auto (it) = map.begin();;++(it)) {if ((it) == map.end()) {cout << "}\n";break;}else cout << "" << (it)->first << "=>" << (it)->second << ", ";}}while(0) templateostream& operator<<(ostream& os,const pair& a) {os << "(" << a.first << ", " << a.second << ")";return os;} const char newl = '\n'; int main() { int n,d,k; cin >> n >> d >> k; vector> dp(n+1,vector(k+1,0)); dp[0][0] = 1; for (int i = 0;i < n;++i) { ll sum = dp[i][0]; for (int j = 1;j < k+1;++j) { dp[i+1][j] = sum; (sum += dp[i][j]) %= mod; if (j >= d) (sum -= dp[i][j-d]) %= mod; } } cout << (dp[n][k]+mod)%mod << endl; }