该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
排列计数
题目描述
一个长度为 n 的排列是包含 n 个元素的正整数序列,每个元素的取值范围为 1∼n,并且任意两个不同位置的元素取值不同。
现在定义一个长度为 n 的排列 p 中的完美三元组 (i,j,k) 为符合以下条件的三元组:
- 1≤i<j<k≤n
- pi>pj
- pk>pj
现在问你,有多少种长度为 n 的排列恰好包含 m 个完美三元组?
由于种数可能很多,输出其对 998244353 取模的结果。
输入格式
一行两个正整数 n,m(1≤n≤100,0≤m≤104)。
输出格式
输出一行一个整数,表示答案。
样例输入 1
4 2
样例输出 1
8
数据范围
- 对于30% 的数据,满足 1≤n≤8。
- 对于60% 的数据,满足 1≤n≤30。
- 对于100% 的数据,满足 1≤n≤100,0≤m≤104。