#include #include #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") using namespace std; using mint = atcoder::modint998244353; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(false); int N, K; cin >> N >> K; vector dp(N + 1); dp[0] = 1; mint inv = mint(1) / N; for(int t = 0; t < K; t++) { vector ndp(N + 1); for(int i = 0; i <= N; i++) { if(i < N) { ndp[i + 1] += dp[i] * (N - i) * inv; } if(i > 0) { ndp[i - 1] += dp[i] * i * inv; } } swap(dp, ndp); } mint ans = 0; for(int i = K % 2; i <= min(N, K); i += 2) { int add = (K - i) / 2; ans += mint(N + add) * dp[i]; } cout << ans.val() << '\n'; return 0; }