{"trustable":false,"sections":[{"title":"Background","value":{"format":"MD","content":"小菜园代言人 rxr 在小菜园游走。"}},{"title":"Description","value":{"format":"MD","content":"小菜园可以看作一个有 $n$ 个点 $m$ 条边的**有向无环图**。**可能存在重边**。在小菜园,所有边的长度都为 1.\n\nrxr 在小菜园随机游走。rxr 会事先在小菜园所构成图中所有路径 **随机的、等概率的** 选择一条路径,然后按着这条路径走下去。注意:路径可以只包含一个点。\n\n你需要求出 yxr 走的路径长度的期望,答案对 $998244353$ 取模。"}},{"title":"Input","value":{"format":"MD","content":"第一行两个整数 $n,m$。\n\n接下来 $m$ 行,每行两个整数 $x,y$,表示存在一条从 $x$ 到 $y$ 的有向边。"}},{"title":"Output","value":{"format":"MD","content":"一行一个整数,表示答案对 $998244353$ 取模后的值。"}},{"title":"Sample 1","value":{"format":"MD","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\n1 2\n3 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e199648871\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"MD","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\u003e6 5\n1 3\n2 3\n3 4\n4 5\n4 6\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e630470119\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 3","value":{"format":"MD","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\u003e5 6\n1 2\n1 3\n4 5\n3 4\n3 5\n2 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e887328315\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"样例说明:样例的答案分别为 $\\dfrac{2}{5}$,$\\dfrac{25}{19}$ 和 $\\dfrac{11}{9}$。\n"}}]}