F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Problem 5255. -- [Fjwc2018]全排列

5255: [Fjwc2018]全排列

Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 50  Solved: 29
[Submit][Status][Discuss]

Description

定义两个长为n的排列A与B相似:若?i,满足C(A, Ai) = C(B, Bi)。其中C(P, x)为满足
Pj < x(1 ≤ j ≤ n)的j的数目。
对于两个常委n的排列P1,P2,定义函数F(P1,P2)等于满足P1[l . . . r] 相似于
P2[l . . . r](1 ≤ l ≤r ≤ n)并且P1[l . . . r]包含不超过E个逆序对的数对(l,r)的数目。
现在请你求出:对P1,P2分别取遍所有1~n的排列后所有F(P1,P2)的和

Input

第一行一个整数T表示数据组数。
接下来T行每行两个非负整数n,E。
T ≤ 10^4, n ≤ 500, E ≤ 10^6

Output

对于每组数据输出一行一个整数表示答案,答案对1e9+7取模。

Sample Input

4
2 2
2 1
2 0
1 1

Sample Output

10
10
9
1

HINT

Source

By ExfJoe

[Submit][Status][Discuss]

HOME Back