CTNBULLS - Bulls and Cows
Tác giả: khuc_tuan
Ngôn ngữ: C++
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
const int MOD = 2111992;
int F[100010], T[100010];
int n, k, res;
int main() {
cin >> n >> k;
res = 0;
for(int i=1;i<=n;++i) {
F[i] = 1;
if(i >= k + 2) {
F[i] = (F[i] + T[i-k-1]) % MOD;
}
T[i] = (T[i-1] + F[i]) % MOD;
res = (res + F[i]) % MOD;
}
res = (res + 1) % MOD;
cout << res << endl;
return 0;
}