J-区间缩小_集美大学第十一届校程序设计竞赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个正整数 $n$ ，我们初始设定两个变量 $l$ 和 $r$ ，其中 $l = 1$ ， $r = n$ 。我们将执行以下步骤：

1. 如果 $l = r$ ，则结束操作；否则，执行步骤 $2$ 。
2. 从区间 $[l, r]$ 中等概率地选取一个正整数 $x$ 。然后，以下两种情况互斥地发生：以概率 $p$ 将 $l$ 更新为 $x$ ，以概率 $1 - p$ 将 $r$ 更新为 $x$ 。接着返回步骤 $1$ 。

经过上述操作，最终必然会有 $l = r$ 。设随机变量 $X$ 为最终得到的数字（即 $l$ ），求 $X$ 的数学期望。

答案对 $998244353$ 取模。

输入描述:

第一行给出两个正整数 ，其中  的具体意义如题意所示。令 。其中  的意义如题意所示。

输出描述:

输出一个整数，表示答案。

示例1

输入

复制

234 10

输出

复制

898419942