{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan class\u003d\"tex-font-style-tt\"\u003ezscoder\u003c/span\u003e有一副$$$n+m$$$自制卡牌,由$$$n$$$张标有$$$1$$$到$$$n$$$的卡和$$$m$$$个小丑牌组成。由于\u003cspan class\u003d\"tex-font-style-tt\"\u003ezscoder\u003c/span\u003e很孤独,他想要用这些卡牌和自己玩一个游戏。\u003c/p\u003e\u003cp\u003e一开始,卡牌被均匀随机洗牌并放在桌子上。\u003cspan class\u003d\"tex-font-style-tt\"\u003ezscoder\u003c/span\u003e有一个初始为空的集合$$$S$$$。\u003c/p\u003e\u003cp\u003e每秒钟,\u003cspan class\u003d\"tex-font-style-tt\"\u003ezscoder\u003c/span\u003e从牌堆顶部抽取一张卡。\u003c/p\u003e\u003cul\u003e\u003cli\u003e如果卡上写有数字$$$x$$$,\u003cspan class\u003d\"tex-font-style-tt\"\u003ezscoder\u003c/span\u003e会移除这张卡并将$$$x$$$添加到集合$$$S$$$中。\u003c/li\u003e\u003cli\u003e如果抽到的是小丑牌,\u003cspan class\u003d\"tex-font-style-tt\"\u003ezscoder\u003c/span\u003e会把所有的卡重新放回牌堆并重新洗牌(均匀随机),使得$$$n+m$$$张卡重新组成一个新的牌堆(因此新的牌堆现在包含从$$$1$$$到$$$n$$$的所有卡和$$$m$$$个小丑牌)。然后,如果$$$S$$$当前包含了从$$$1$$$到$$$n$$$的所有元素,游戏结束。重新洗牌不需要任何时间。\u003c/li\u003e\u003c/ul\u003e\u003cp\u003e游戏结束前的预期秒数是多少?我们可以得出答案可以写成$$$\\frac{P}{Q}$$$的形式,其中$$$P, Q$$$是互质的整数且$$$Q \\neq 0 \\bmod 998244353$$$。输出$$$(P \\cdot Q^{-1})$$$模$$$998244353$$$的值。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的唯一一行包含两个整数$$$n$$$和$$$m$$$($$$1 \\le n, m \\le 2 \\cdot 10^{6}$$$)。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出一个整数,$$$(P \\cdot Q^{-1})$$$模$$$998244353$$$的值。\u003c/p\u003e"}},{"title":"示例1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e332748127\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e14 9\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e969862773\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e对于第一个示例,可以证明游戏结束前的预期时间是$$$5$$$秒。\u003c/p\u003e\u003cp\u003e对于第二个示例,可以证明游戏结束前的预期时间是$$$\\frac{28}{3}$$$秒。\u003c/p\u003e"}}]}