#arc147d. [arc147_d]Sets Scores

[arc147_d]Sets Scores

构造 NN 个集合,S1S_1SNS_N

每个集合满足以下条件:

  • 每个元素是不大于 MM 的正整数;
  • 对于两个相邻的集合 SiS_iSi+1S_{i+1},有且仅有一个数恰好在这两个集合中的一个里出现。

定义这 NN 个集合的分数为 i=1mcnt(i)\prod\limits_{i=1}^m cnt(i) ,其中 cnt(i)cnt(i)ii 在所有 NN 个集合中出现的次数。

求所有满足条件的集合簇的分数之和,答案对 998244353998244353 取模。

1N,M2×1051\le N,M\le 2\times 10^5