#aBC309G. [ABC309G] Ban Permutation
[ABC309G] Ban Permutation
AT_abc309_g [ABC309G] Ban Permutation
题目描述
求长为 且满足以下条件的排列 的个数:
- ,。
输入格式
一行两个整数 和 ,用空格隔开。
输出格式
一行一个整数,表示满足条件的排列个数,对 取模。
输入输出样例 #1
输入 #1
3 1
输出 #1
2
输入输出样例 #2
输入 #2
5 2
输出 #2
4
输入输出样例 #3
输入 #3
98 5
输出 #3
809422418