← 返回题目列表

AtCoder · arc163_d

D. SCC 总和

中文机器翻译题面 查看原题

分数: 700 点

问题陈述

考虑一个有向图 G 与 N 顶点编号 1 to N 满足以下所有条件。

  • G 是一场锦标赛。换句话说, G 没有多边边或自循环,并且对于任意两个顶点 u,v of G,恰好是边缘之一 u \rightarrow v 和 v \rightarrow u 存在。

  • 的边缘之中 G,正是 M 从数字较小的顶点指向数字较大的顶点。

查找所有此类有向图上强连通分量的总数 G,模数 998244353.

约束

  • 1 \le N \le 30
  • 0 \le M \le \frac{N(N-1)}{2}

输入

输入由标准输入按以下格式给出:

N M

输出

打印答案。


示例输入 1

3 1

示例输出 1

7

下面是三个有向图 G 满足条件。它们的强连通分量的数量是 3,1,3 从左到右,所以答案是 7.


示例输入 2

6 2

示例输出 2

300

示例输入 3

25 156

示例输出 3

902739687