#abc134f. [abc134_f]Permutation Oddness
[abc134_f]Permutation Oddness
Problem Statement
Let us define the oddness of a permutation = {} of {} as .
Find the number of permutations of {} of oddness , modulo .
Constraints
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
Output
Print the number of permutations of {} of oddness , modulo .
Sample Input 1
3 2
Sample Output 1
2
There are six permutations of {}. Among them, two have oddness of : {} and {}.
Sample Input 2
39 14
Sample Output 2
74764168