一眼$nimk$游戏，后来觉得不对劲，看了黄学长博客发现真的不是$nimk$。
就当是$nimk$做吧，那么我们要保证每一位上一的个数都是$d+1$的倍数。
$dp$：$f[i][j]$表示从低到高第$i$位，前i位用了$j$个石子，必败的方案数
最后一个挡板法统计答案即可。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#define N 10050
#define mod 1000000007
#define int long long
using namespace std;
int C[N][],bit[],n,K,d;
int f[][N],ans;
signed main(){
scanf("%lld%lld%lld",&n,&K,&d);
bit[]=;
for(int i=;i<=;i++)bit[i]=bit[i-]<<;
for(int i=;i<=;i++){
C[i][]=;
for(int j=;j<=min(i,105ll);j++)
C[i][j]=(C[i-][j-]+C[i-][j])%mod;
}
f[][]=;
for(int i=;i<;i++){
for(int j=;j<=n-K;j++){
for(int k=;k*(d+)<=K/&&j+k*(d+)*bit[i]<=n-K;k++){
(f[i+][j+k*(d+)*bit[i]]+=f[i][j]*C[K/][k*(d+)]%mod)%=mod;
}
}
}
ans=C[n][K];
for(int i=;i<=n-K;i++)ans=(ans-f[][i]*C[n-i-K+K/][K/]%mod+mod)%mod;
printf("%lld\n",ans);
return ;
}