给定一个长度为n的升序排列,每次可以选择两个数,其中一个加1,另外一个减1,但要保证操作后的所有数是非负数。请问经过任意次操作之后,可能会产生多少种不同的序列。
第一行输入一个整数n(1≤n≤200).
输出可能的序列的个数,由于序列的个数可能非常大,输出对1e9 + 7取模。
输入
2
输出
4
样例说明
对一个为1,2的排列,一次都不操作的得到的结果为1,2
选择第一个数减1,第二个数加1,得到的结果为0,3
选择第一个数加1,第二个数减1,得到的结果为2,1
同理继续进行操作可得到3,0
所以一共有四种序列分别是: 1 2, 0 3, 2 1, 3 0
本题属于以下题库,请选择所需题库进行购买