#include using namespace std; using i64 = int64_t; constexpr i64 mod = 998244353; i64 power(i64 a, i64 r) { i64 res = 1; for (; r; r >>= 1, a = a * a % mod) { if (r & 1) { res = res * a % mod; } } return res; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); i64 n, p; cin >> n >> p; vector f(n + 1, 1), g(n + 1, 1); for (i64 i = 1; i <= n; i += 1) { g[i] = power(f[i] = f[i - 1] * i % mod, mod - 2); } i64 ans = f[n]; for (i64 i = 0; i * p <= n; i += 1) { i64 pans = f[n]; pans = pans * g[n - i * p] % mod; pans = pans * power(power(p, mod - 2), i) % mod; pans = pans * g[i] % mod; // cerr << i << " " << pans << "\n"; ans = (ans + mod - pans) % mod; } cout << ans; }