CTNBULLS - Bulls and Cows
Tác giả: skyvn97
Ngôn ngữ: C++
#include<stdio.h>
#define MAX 150000
#define MOD 2111992
typedef unsigned long long ull;
ull opt[MAX];
ull k,n,i;
int main(void)
{
scanf("%llu",&n);
scanf("%llu",&k);
for (i=1;i<=k+1;i=i+1) opt[i]=(i+1)%MOD;
for (i=k+2;i<=n;i=i+1) opt[i]=(opt[i-1]+opt[i-k-1])%MOD;
printf("%llu",opt[n]);
}