-->
当前位置:首页 > 题库

编程题:动态规划

Luz4年前 (2022-09-06)题库211
考虑n个整数序列,其中1和n之间的每个整数恰好出现一次。

如果序列中的前一个数字大于后一个数字,则序列中的一对数字会被混淆。

序列的混乱是序列中混乱对的数量。例如,序列(1,4,3,2)的混淆是3,因为有3个混淆对:(4,3),(4,2)和(3,2)。

编写一个程序,计算长度为N的序列的数量,其混淆度正好是C。


### 输入格式:
第一行也是唯一一行输入包含两个整数$$N(1≤N≤1000)$$和$$C(0≤C≤10000)$$.

### 输出格式:
输出模100000007的序列数

### 输入样例:
in
10 1

### 输出样例:
out
9


### 输入样例:
in
4 3

### 输出样例:
out
6


### 输入样例:
in
9 13

### 输出样例:
out
17957








答案:若无答案欢迎评论