#F0275. #6077. 「2017 山东一轮集训 Day7」逆序对
#6077. 「2017 山东一轮集训 Day7」逆序对
题目描述
给定 ,请求出长度为 的逆序对数恰好为 的排列的个数。答案对 取模。
对于一个长度为 的排列 ,其逆序对数即满足 且 的二元组 的数量。
输入格式
一行两个整数 。
输出格式
一行,表示答案。
样例
样例输入
7 12样例输出
531数据范围与提示
对于 的数据,;
对于 的数据,;
对于 的数据,;
对于 的数据,。
题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 171 题。保留原作者与原赛事署名。