F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 5255. -- [Fjwc2018]全排列

5255: [Fjwc2018]全排列

Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 49  Solved: 28
[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