[ABC309G] Ban Permutation
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_abc309_g [ABC309G] Ban Permutation
题目描述
求长为 且满足以下条件的排列 的个数:
- ,。
输入格式
一行两个整数 和 ,用空格隔开。
输出格式
一行一个整数,表示满足条件的排列个数,对 取模。
样例 1
输入
3 1
输出
2
样例 2
输入
5 2
输出
4
样例 3
输入
98 5
输出
809422418