#20991. 奇异排列
奇异排列
说明
定义一个排列 的奇异性为
求满足奇异性为 , 到 的排列的数量
由于答案可能很大,请输出答案对 取模的结果
输入格式
空格隔开的两个整数
输出格式
输出一个整数
样例
3 2
2
定义一个排列 p={p1,p2,p3,...pn} 的奇异性为 ∑i=1n∣i−pi∣
求满足奇异性为 k ,1 到 n 的排列的数量
由于答案可能很大,请输出答案对 109+7 取模的结果
空格隔开的两个整数 n k
1≤n≤50
0≤k≤n2
输出一个整数
3 2
2