apps_454


Submit solution

Points: 3
Time limit: 30.0s
Memory limit: 250M

Problem type
Allowed languages
Python

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.

-----Sample Input----- 3 2

-----Sample Output----- 2

There are six permutations of {1,\ 2,\ 3}. Among them, two have oddness of 2: {2,\ 1,\ 3} and {1,\ 3,\ 2}.


Comments

There are no comments at the moment.