#907. 农场
农场
题目描述
农场主小是一个没有强迫症的小,相反,他特别喜欢逼死强迫症。
小现在有棵作物,它们的高度恰好从到。小要把这些作物排成一排种到地里,如果对于一种排列方式,它的逆序对数恰好为,他就能逼死强迫症。
他想知道,有多少种逼死强迫症的排列方式呢?答案对取模。
逆序对:对于序列的两个数, ,若且,则这两个数为逆序对。
输入格式
第一行两个正整数n,k,其含义见题目描述。
输出格式
一行一个整数,代表方案数,答案对998244353取模。
Samples
3 2
2
4 3
6
10 28
162337
数据范围
对于的数据:
对于全部数据: 。
京公网安备 11011102002149号