有一个长度为n 的排列，现在有一些位置的数已经模糊不清了，你只知道这个排列的逆序对个数是K，你能计算出总共有多少可能的排列吗？ 对于100% 的数据，n <=10^3，K<=10^9，0 的个数不超过14。
折半搜索。 先用(C_{14}^7)把(14)个(0)分成两组，然后分别用(7!)来算出两组内部的贡献， 然后在用桶之类的统计两组相互之间的贡献。