江西理工大学南昌校区排名赛 E: 单身狗的种树游戏

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
 
using namespace std;
int a[100];
 
int main()
{
   // freopen("in.txt","r",stdin);
  //  freopen("out.txt","w",stdout);
    int n,m,k;
    while(~scanf("%d%d%d",&n,&k,&m))
    {
        int ans=0;
        for(int i=0; i<(1<<n); ++i)
        {
            int cnt=0;
            memset(a,0,sizeof(a));
            int num=i;
            while(num!=0)
            {
                a[cnt++]=num%2;
                num=num/2;
            }
            int count=0;
            num=1;
            bool f=true;
            for(int j=0; j<cnt; ++j)
            {
                if(a[j]==1)
                {
                    if(num<m&&j!=0)
                        f=false;
                    count++;
                    num=1;
                }
                else
                    num++;
            }
            if(f&&count>=k)
                ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}