#P2343. [ABC134F] Permutation Oddness
[ABC134F] Permutation Oddness
题目描述
定义一个 的排列 的「怪异度」为
求「怪异度」为 的 的排列数,答案对 取模。
输入格式
两个整数 。,。
输出格式
「怪异度」为 的排列数。
3 2
2
39 14
74764168
定义一个 1∼n 的排列 p 的「怪异度」为
i=1∑n∣pi−i∣求「怪异度」为 k 的 1∼n 的排列数,答案对 109+7 取模。
两个整数 n,k。1≤n≤50,0≤k≤n2。
「怪异度」为 k 的排列数。
3 2
2
39 14
74764168