CTNBULLS C++

#include <bits/stdc++.h> 
using namespace std;
 
const int   hs = 2111992;
int         n,k,f[100100];
 
int main()
{
    freopen("ctnbulls.inp","r",stdin);
    freopen("ctnbulls.out","w",stdout);
    scanf("%d%d",&n,&k);
    for (int i=1;i<=k+1;i++)
        f[i] = (i+1) % hs;
    for (int i=k+2;i<=n;i++)
        f[i] = (f[i-k-1]+ f[i-1]) % hs;
    printf("%d",f[n]);
}