← 返回题目列表

Codeforces · 1874/E

E. 水母和黑客

中文机器翻译题面 查看原题

众所周知,快速排序的工作原理是从数组中随机选择一个“主元”元素,并根据其他元素是小于还是大于主元将其他元素划分为两个子数组。但 Jellyfish 认为选择随机元素只是浪费时间,所以她总是选择第一个元素作为枢轴。她的代码需要运行的时间可以通过以下伪代码来计算:

现在你想向她表明她的代码很慢。当函数$$$\mathrm{fun(A)}$$$大于或等于$$$lim$$$时,她的代码将得到$$$\text{超出时间限制}$$$。您想知道 $$$[1, 2, \dots, n]$$$ 有多少个不同的排列 $$$P$$$ 满足 $$$\mathrm{fun(P)} \geq lim$$$。因为答案可能很大,所以您只需对 $$$10^9+7$$$ 求模即可得到答案。

输入

输入的唯一行包含两个整数 $$$n$$$ 和 $$$lim$$$ ($$$1 \leq n \leq 200$$$, $$$1 \leq lim \leq 10^9$$$)。

输出

输出满足条件模 $$$10^9+7$$$ 的不同排列的数量。

示例

输入 #1

4 10

输出 #1

8

输入 #2

8 32

输出 #2

1280

注意

在第一个示例中, $$$P = [1, 4, 2, 3]$$$ 满足条件,因为: $$$\mathrm{fun([1, 4, 2, 3]) = 4 + fun([4, 2, 3]) = 7 + fun([2, 3]) = 9 + fun([3]) = 10}$$$

请记住输出模 $$$10^9+7$$$ 的答案。