有一个序列 a1⋯na_{1 \cdots n}a1⋯n,初始时均为 000。每一次操作中,可以选择 i≠ji \ne ji=j,将 aia_iai 加上 111,将 aja_jaj 加上 222。操作共进行 mmm 次,求最终序列有多少种可能的情况。答案对 998244353998244353998244353 取模。
输入一行两个数 n,mn, mn,m。
输出一行,表示答案对 998244353998244353998244353 取模的值。
n≤106,m≤5×105n \leq 10^6, m \leq 5 \times 10^5n≤106,m≤5×105。
使用您的 gxyz 通用账户