51nod 1799 二分答案

这题wa的我老心疼了，wa好几发后才发现二分的时候把比较的俩数写反位置了
思想不难，首先计算能使m在位置k有多少种排列方案，然后除以所有的排列方案，也就是n!,然后再乘n!，最终就是计算是m在位置k有多少中方案。如果要使二分能确定m在位置k，则二分的时候每次比较的mid位置的值要么比m大，要么比m小，mid的位置一共就那么几个，假设个数是cnt,计算出cnt后，先算出来这几个位置符合条件的方案的总数res，然后剩下的n-cnt个位置的排列就是随意的了，也就是(n-cnt)!，然后res*(n-cnt)!%mod就是结果了。不过直接算阶乘会超时，所以我改完错误后等待我的就是tle了，看了看题解，这里要打个表用来辅助计算。
“这个阶乘我们可以通过打表求出来。在程序中打出(1e7)!,(2e7)!,…,(1e9)!。每次在计算时只需再计算不超过1e7次就可以了。”—-如果不看题解还真想不到打表。。。

#include <iostream>
using namespace std;
typedef long long ll;
const ll limit = 1e7;
const ll mod = 1e9+7;
ll FAC[] = {
  1,