AT_fps_24_e 数列 3

题目描述

求长度为 $N$，每个数都是 $1$ 到 $M$ 范围内的整数，且满足以下条件序列的个数，答案模 $998244353$。

• 对于每个在 $1$ 到 $M$ 范围内的 $m$，$m$ 在序列里最多出现 $m$ 次。

输入格式

一行两个整数 $N$ 和 $M$。

输出格式

输出答案。

输入输出样例 #1

输入 #1

2 3

输出 #1

8

输入输出样例 #2

输入 #2

300 300

输出 #2

478329414

说明/提示

样例解释 1：

有 $8$ 个序列满足条件：

• $(1,2)$
• $(1,3)$
• $(2,1)$
• $(2,2)$
• $(2,3)$
• $(3,1)$
• $(3,2)$
• $(3,3)$

数据范围：

$1\le N\le300$

$1\le M\le300$

$N,M$ 均为整数。