AtCoder Beginner Contest 134
翻译中…
Problem Statement
翻译中…
Let us define the oddness of a permutation $p$ = {$p_1,\ p_2,\ ...,\ p_n$} of {$1,\ 2,\ ...,\ n$} as $\sum_{i = 1}^n |i - p_i|$.
翻译中…
Find the number of permutations of {$1,\ 2,\ ...,\ n$} of oddness $k$, modulo $10^9+7$.
翻译中…
Constraints
翻译中…
- All values in input are integers.
$1 \leq n \leq 50$$0 \leq k \leq n^2$
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
n k
翻译中…
Output
翻译中…
Print the number of permutations of {$1,\ 2,\ ...,\ n$} of oddness $k$, modulo $10^9+7$.
翻译中…
样例
Input #1
3 2
Output #1
2
There are six permutations of {$1,\ 2,\ 3$}. Among them, two have oddness of $2$: {$2,\ 1,\ 3$} and {$1,\ 3,\ 2$}.
Input #2
39 14
Output #2
74764168
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。