#P13282. [ABC134F] Permutation Oddness

    ID: 12465 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 8 上传者: 标签>CF2400提高+/省选-二分图建模贡献法线性 DP计数 DP滚动数组

[ABC134F] Permutation Oddness

题目描述

定义 {1,2,…,n1, 2, \ldots, n} 的一个排列 p={p1,p2,…,pn}p = \{p_1, p_2, \ldots, p_n\} 的“奇妙度”为 ∑i=1n∣i−pi∣\sum_{i=1}^n |i - p_i|。

请你求出奇妙度等于 kk 的 {1,2,…,n1, 2, \ldots, n} 的排列的个数,并对 109+710^9+7 取模后输出。

输入格式

输入包含一行,包含两个整数 nn 和 kk。

输出格式

输出奇妙度等于 kk 的排列的个数,对 109+710^9+7 取模后的结果。

输入输出样例 #1

输入 #1

3 2

输出 #1

2

输入输出样例 #2

输入 #2

39 14

输出 #2

74764168

说明/提示

限制条件

  • 输入均为整数。
  • 1≤n≤501 \leq n \leq 50
  • 0≤k≤n20 \leq k \leq n^2

样例解释 1

{1,2,31, 2, 3} 的排列共有 66 个。其中奇妙度为 22 的有 22 个,分别是 {2,1,32, 1, 3} 和 {1,3,21, 3, 2}。