所以这道题题面怎么炸了,难受。
小修一下造福后人(
@Maxmilite
@feecle6418
给出两个正整数 N 和 K ,求有多少个 N 的排列 P1⋯N ,满足:
K=i=2∑N[Pi−1>Pi]
答案对 109+7 取模。
所有数据满足 1≤K≤N≤105 。
样例输入1
3 2
样例输出1
4
样例输入2
10 5
样例输出2
1310354
给出两个正整数 $ N $ 和 $ K $ ,求有多少个 $ N $ 的排列 $ P_{1 \cdots N } $ ,满足:
$$K = \sum\limits_{i=2}^{N}[ P_{i-1} \gt P_i ] $$
答案对 $ 10^9 + 7 $ 取模。
------------
所有数据满足 $ 1 \leq K \leq N \leq 10^5 $ 。