修题面
查看原帖
修题面
403069
Exp10re楼主2023/7/19 19:39

所以这道题题面怎么炸了,难受。

小修一下造福后人(


@Maxmilite

@feecle6418


给出两个正整数 NN 和 KK ,求有多少个 NN 的排列 P1⋯NP_{1 \cdots N } ,满足:

K=∑i=2N[Pi−1>Pi]K = \sum\limits_{i=2}^{N}[ P_{i-1} \gt P_i ]

答案对 109+710^9 + 7 取模。


所有数据满足 1≤K≤N≤1051 \leq K \leq N \leq 10^5 。

样例输入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 $ 。

2023/7/19 19:39
加载中...