#include #include #include int main() { int n, k; std::cin >> n >> k; assert(1 <= k and k < n and n <= 200000); std::vector> dp(n + k, std::vector(k + 1)); // declarer for (int i = 0; i <= k; i++) { dp.at(n - 1).at(i) = true; } for (int i = n - 2; i >= 0; i--) { for (int j = 1; j <= k; j++) { dp.at(i).at(j) = true; for (int l = 1; l <= k; l++) { if (j == l) continue; if (dp.at(i + l).at(l)) dp.at(i).at(j) = false; } } } bool win = false; for (int i = 1; i <= k; i++) { if (dp.at(i).at(i)) { win = true; std::cout << i << std::endl; } } if (!win) { std::cout << 0 << std::endl; } }