Two Permutations

시간 제한2초메모리 제한256 MB

요약

길이 n인 두 순열의 각 자리 최댓값의 합이 k가 되는 순열 쌍의 개수를 1e9+7로 나눈 나머지로 구한다.

문제

Find the number of pairs $(p, q)$ of permutations of length $n$ such that $\sum\limits\_{i=1}^n \max(p\_i, q\_i) = k$ .

As the answer may be large, find it modulo $10^9 + 7$ .

The only line contains two integers, $n$ and $k$ ( $1 \le n \le 100$ , $1 \le k \le n^2$ ).

Print the answer modulo $10^9 + 7$ .