AT_fps_24_e 数列 3

题目描述

求长度为 $N$,每个数都是 $1$ 到 $M$ 范围内的整数,且满足以下条件序列的个数,答案模 $998244353$。 - 对于每个在 $1$ 到 $M$ 范围内的 $m$,$m$ 在序列里最多出现 $m$ 次。

输入格式

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

输出格式

输出答案。

说明/提示

### 样例解释 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$ 均为整数。