← 返回题目

题库练习 [ABC134F] Permutation Oddness

← 上一题下一题 →

A7626 | $[ABC134F] Permutation Oddness$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

定义 {$1, 2, \ldots, n$} 的一个排列 $p = \{p_1, p_2, \ldots, p_n\}$ 的“奇妙度”为 $\sum_{i=1}^n |i - p_i|$。 请你求出奇妙度等于 $k$ 的 {$1, 2, \ldots, n$} 的排列的个数，并对 $10^9+7$ 取模后输出。

输入格式

输入包含一行，包含两个整数 $n$ 和 $k$。

输出格式

输出奇妙度等于 $k$ 的排列的个数，对 $10^9+7$ 取模后的结果。

输入输出样例

输入 #1

3 2

输出 #1

输入 #2

39 14

输出 #2

74764168

C++ 编辑器

输入

输出