编程题
### 问题描述 对于一个序列 $a$,若有 $ia_j$,称 $a_i,a_j$ 为一对逆序对数。 小蓝现在有从 $1 $ 到 $n$ 的共 $n$ 个自然数,莫里考了小蓝一个问题。他随便说出一个数字 $k$,要求小蓝用他的 $n$ 个数字拼出一个序列,使得该序列有 $k$ 个逆序对数。 请你告诉小蓝,一共有多少种满足要求的序列。因为答案可能较大,故输出对 $10000$ 求余的结果。 ### 输入格式 输入包含两个整数 $n,k$,含义见上文。 ### 输出格式 输出一个整数,表示模 $10000$ 意义下满足要求的序列个数。 ### 样例输入 ``` 4 1 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 对于所有评测数据,$1\leq{n}\leq{1000},1\leq{k}\leq{1000}$。
查看答案
赣ICP备20007335号-2