jzoj逆序对（压位）【DP】【高精度】

>Description
给定两个整数n; k，求1; 2; 3; : : : ; n 的排列中，有k 对逆序对的排列的个数。

---

>Input
本题有多组数据，每行两个整数n; k。最后一行为"0 0" 表示结束。

>Output
对每组数据，输出一行一个整数，表示答案。

---

>Sample Input
3 0
3 1
3 2
3 3
4 2
4 10
13 23
18 80
0 0

>Sample Output
1
2
2
1
5
0
46936280
184348859235088

1 <= 数据组数 <=100， 1 <= n <= 50， 0 <= k <= 1500。

---

>解题思路
首先要理解逆序对是什么意思：

然后，把f[i][j]定义为数组[1…i]中有j个逆序对的方案数。并且现在可以把数组[1…i]看成在数组[1…i-1]中“插”入数字i：
数字i放在最后一位，则对原来的逆序对数没有影响；放在原本最后一位的前面，则逆序对数+1……最多可以使逆序对数+i-1，也就是把数字i放在队首。

所以，得出状态转移方程：

由于数据太大，需要用到高精度+压位（不压位会超时）。

---

>代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=10;
int n,k,f[55][1505][maxn];
void lil(int a,int b,int aa,int bb)
{
   
	for(int i=maxn-1;i>0;i--)
	{
   
		f[a][b][i-1]+=(f[a