#794
#6077. 「2017 山东一轮集训 Day7」逆序对
#6077. 「2017 山东一轮集训 Day7」逆序对
题目描述
给定 ,请求出长度为 的逆序对数恰好为 的排列的个数。答案对 取模。 对于一个长度为 的排列 ,其逆序对数即满足 且 的二元组 的数量。
输入格式
一行两个整数 。
输出格式
一行,表示答案。
7 12
531
数据范围与提示
对于 的数据,;
对于 的数据,;
对于 的数据,;
对于 的数据,。