Problem
lyk最近在研究二分答案类的问题。
对于一个有n个互不相同的数且从小到大的正整数数列a（其中最大值不超过n），若要找一个在a中出现过的数字m，一个正确的二分程序是这样子的：
'''
l=1; r=n; mid=(l+r)/2;
while (l<=r)
{
if (a[mid]<=m)
l=mid+1;
else
r=mid-1;
mid=(l+r)/2;
}
'''
最终a[r]一定等于m。
但是这个和谐的程序被熊孩子打乱了。
熊孩子在一开始就将a数组打乱顺序。（共有n!种可能）
lyk想知道最终r=k的期望。
由于小数点非常麻烦，所以你只需输出将答案乘以n!后对1000000007取模就可以了。
在样例中，共有2个数，被熊孩子打乱后的数列共有两种可能(1,2)或者(2,1)，其中(1,2)经过上述操作后r=1，(2,1)经过上述操作后r=0。r=k的期望为0.5，0.5*2!=1，所以输出1。
Solution
模拟二分找到k，记录关键节点，计算排列，非关键节点阶乘。
Code
#include
#include
#include
#include
#include
#include
#include
#include
