#include #include #include #include #include #include #include #define N_MAX 200000 using namespace std; typedef long long ll; typedef pair P; const ll MOD = 1000000007; ll inv[N_MAX],fac[N_MAX],finv[N_MAX]; void init(){ fac[0]=fac[1]=1; finv[0]=finv[1]=1; inv[1]=1; for(int i=2;i> N >> D >> K; ll ans = 0; int R = K-N; for(int i = 0; i <= N; i++){ // cout << i << endl; ll c = comb(N, i); if(R-D*i < 0) break; ll h = comb(R-D*i+N-1, N-1); if(i%2 == 0) ans += (c*h)%MOD; else ans -= (c*h)%MOD; ans %= MOD; // cout << c << ' ' << h << endl; // cout << ans << endl; } ans += MOD; ans %= MOD; cout << ans << endl; }