CF886E Maximum Element
题目描述
从前有一个叫 Petya 的神仙，嫌自己的序列求 $\max$ 太慢了，于是将序列求 $\max$ 的代码改成了下面这个样子：
```cpp
int fast_max(int n,int a[])
{
int ans=0;
int offset=0;
for(int i=0;i
输入格式
一行两个正整数 $n$ 和 $k\ (1\leq n,k\leq 10^6)$，表示排列的长度和上面那份代码里的 $k$。
输出格式
一行一个整数，表示答案对 $10^9+7$ 取模后的值。
说明/提示
Permutations from second example:
$ [4,1,2,3,5] $ , $ [4,1,3,2,5] $ , $ [4,2,1,3,5] $ , $ [4,2,3,1,5] $ , $ [4,3,1,2,5] $ , $ [4,3,2,1,5] $ .