#ATabc309g. [ABC309G] Ban Permutation
[ABC309G] Ban Permutation
题目描述
求长为 且满足以下条件的排列 的个数:
- ,。
输入格式
一行两个整数 和 ,用空格隔开。
输出格式
一行一个整数,表示满足条件的排列个数,对 取模。
样例 1
输入
3 1
输出
2
样例 2
输入
5 2
输出
4
样例 3
输入
98 5
输出
809422418
求长为 N(N≤100) 且满足以下条件的排列 P=(P1,P2,...,PN) 的个数:
一行两个整数 N 和 X,用空格隔开。
一行一个整数,表示满足条件的排列个数,对 998244353 取模。
输入
3 1
输出
2
输入
5 2
输出
4
输入
98 5
输出
809422418