分数: 3 点
问题陈述
考虑整数序列 A = (a_1,a_2,\dots,a_N) 长度 N,其中每个元素都是不大于的正整数 M.
计算有多少个这样的序列满足以下条件,并输出结果模 998244353.
- 对于每个整数 m 这样 1 \leq m \leq M, 次数 m 出现在 A 最多是 m.
约束
- 1 \leq N \leq 300
- 1 \leq M \leq 300
- N, M 是整数
输入
输入由标准输入给出,格式如下:
N M
输出
打印答案。
示例输入 1
2 3
示例输出 1
8
有 8 满足条件的序列:
- (1, 2)
- (1, 3)
- (2, 1)
- (2, 2)
- (2, 3)
- (3, 1)
- (3, 2)
- (3, 3)
示例输入 2
300 300
示例输出 2
478329414