long long A,B,C,D,E,F, I,J,K, M,N,O,P,Q,R,S,T,U,V, X,Y,Z; //long long A,B,C,D,E,F, H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z; double dA,dB,dC,dD,dE,dF, dI,dJ,dK, dM,dN,dO,dP,dQ,dR,dS,dT,dU,dV, dX,dY,dZ; #include #include using namespace std; typedef long long ll; #include #include #include #include #include #include #include //typedef pair P; //typedef pair P1; //typedef pair P2; #define pu push #define pb push_back #define mp make_pair #define eps 1e-7 //#define INF 100000000000000000//19桁 #define INF 1e18+5//19桁 #define mod 1000000007 #define fi first #define se second #define rep(i,x) for(long long i=0;i=0;i--) #define rrepn(i,x) for(long long i=x;i>1;i--) #define SORT(x) sort(x.begin(),x.end()) #define ERASE(x) x.erase(unique(x.begin(),x.end()),x.end()) #define POSL(x,v) (lower_bound(x.begin(),x.end(),v)-x.begin()) #define POSU(x,v) (upper_bound(x.begin(),x.end(),v)-x.begin()) #define All(x) (x).begin(),(x).end() #define rAll(x) (x).rbegin(),(x).rend() #define ALL(v) (v).begin(),(v).end() //#define MAX(a,b) if(a>b) #define MAX(a,b) (((a)>(b))?(a):(b)) #define MIN(a,b) (((a)<(b))?(a):(b)) #define popcount __builtin_popcount const string MINUSINF = "-"; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } void chmax(string &a, string b) { if (a == MINUSINF) a = b; else if (a.size() < b.size()) a = b; else if (a.size() == b.size()) { if (a < b) a = b; } } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } #define pr printf #define re return #define CASET int ___T, case_n = 1; scanf("%d ", &___T); while (___T-- > 0) int GCD(int a, int b) { return b ? GCD(b, a%b) : a; } stack sta; queue que; deque dque; set s_set; long long sum,sum1,sum2,sum3,sum4; long long flg,flg1,flg2,flg3,cnt,cnt1,cnt2,cnt3,cnt4; long long wk,wk1,wk2,wk3,wk4; long long ans; double dsum,dsum1,dsum2,dsum3,dsum4; double dcnt,dcnt1,dcnt2,dcnt3,dcnt4; double dwk,dwk1,dwk2,dwk3,dwk4; double dans; double dmax,dmax1; double dmin,dmin1; //bool f; long long weight[110], value[110]; // 品物の個数は 100 個なので少し余裕持たせてサイズ 110 に //ll a[100010][3]; // a[i], b[i], c[i] をそれぞれまとめて a[i][0], a[i][1], a[i][2] にしてしまう long long n,h[100005]; vector p, c; int vis[200001]; vector fi; int Left[2100][2100], Right[2100][2100], Up[2100][2100], Down[2100][2100]; long long match[10] = {2,5,5,4,5,6,3,7,6}; vector box; ll dp[301][90001]; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); long long max,max1; long long min,min1; sum=sum1=sum2=sum3=sum4=0; flg=flg1=flg2=flg3=cnt=cnt1=cnt2=cnt3=cnt4=0; max=max1=0; wk=wk1=wk2=wk3=wk4=0; ans=0; min=min1=INF; dsum=dsum1=dsum2=dsum3=dsum4=0; dcnt=dcnt1=dcnt2=dcnt3=dcnt4=0; dmax=dmax1=0; dwk=dwk1=dwk2=dwk3=dwk4=0; dans=0; dmin=dmin1=INF; //ll dp[301][90001];//ジャンプ数, 段数 std::cin >> N >> D >> K; dp[0][0]=1; rep(j,K){ rep(i,N){ for(ll m=1;m<=D;m++){ if(i+1<=N && j+m<=K){ dp[i+1][j+m]+=dp[i][j]; dp[i+1][j+m]%=mod; } } } } pr("%lld",dp[N][K]); re 0; //std::cin >> N >> M >> X; //std::cin >> N >> M >> K; //std::cin >> dB >> dA; //std::cin >> A >> B; //std::cin >> A >> B >> C; //cin >> K; //std::vector v(N); //std::vector w(N); //std::vector x(N); //std::vector v(100, 0); //int a[26]={0}; //vector flagment(N, 0); //cout << sum << '\n'; //v.push_back(i); //accumulate(vec.begin(), vec.end(), 0) // 配列入力1 /* for(long long i=0; i> v[i]; } */ //std::sort(v.begin(),v.end());//昇順ソート //std::sort(v.begin(),v.end(),std::greater());//降順ソート //v.erase(unique(v.begin(), v.end()), v.end()); //reverse(t.begin(),t.end()); // 配列入力1 /* for(long long i=0; i> s; s=to_string(N); //sort(s.begin(), s.end()); //sort(s.begin(),s.end(),std::greater()); //s.erase(unique(s.begin(), s.end()), s.end()); //reverse(s.begin(),s.end()); //s=to_string(i); for(long long i=0; i > p(N); for(long long i=0; i> a >> b; p[i] = make_pair(a, b); } //sort(p.begin(), p.end()); //sort(p.begin(), p.end(),greater >()); */ //マップ /* map numsx; map numsy; //M.clear(); for(long long i=0; i mp; for(int i=0; i>s; mp[s]++; } int mx=-1; for(auto p:mp) mx=MAX(mx, p.second); for(auto p:mp){ if(mx==p.second){ cout< st; if(st.find(v[i])==st.end()){ st.insert(v[i]); } else{ st.erase(v[i]); } */ //if(ceil(sqrt(wk)==floor(sqrt(wk)))) //do{ //}while(next_permutation(v.begin(),v.end())); //std::cin >> N; //std::cin >> N >> M >> X; //std::cin >> N >> M >> K; //std::cin >> dB >> dA; //std::cin >> A >> B; //std::cin >> A >> B >> C; //cin >> K; if(1){ //pr("%lld\n",N); //printf("%lld",(ll)ceil(dB/dA)); //puts("Yes"); //printf("%d",st.size()); //文字列の出力 //std::cout << s << std::endl; //printf("%.12f\n",ret); //cout << sum << endl; //cout << sum << '\n'; //cout << x[i] << " " ; //cout << '\n'; //pr("%02lld:%02lld",wk/60,wk%60); } else{ //puts("No"); } return 0; }