逆序队列数

NC212502. 逆序队列数

描述

对于一个数列{a_i}，如果有i<j且a_i>a_j，那么我们称a_i与a_j为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？

输入描述

第一行为两个整数n，k。

输出描述

写入一个整数，表示符合条件的数列个数，由于这个数可能很大，你只需输出该数对10000求余数后的结果。

示例1

输入:

4 1

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

详情