3106: permut
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：5
题目描述
求由 1 到 n 一共 n 个数字组成的所有排列中,逆序对个数为 k 的有多少个
输入
第一行为一个整数 T,为数据组数。 以下 T 行,每行两个整数 n,k,意义如题目所述。
输出
对每组数据输出答案对 10000 取模后的结果
样例输入 复制
1
41样例输出 复制
3提示
对于 30% 的数据,满足 n ≤ 12
对于所有数据,满足 n ≤ 1000, k ≤ 1000,T ≤ 10