0
已解决
中级守护
最近在泰迪的家乡有一个叫“牛年吹牛”的比赛，有N名选手参加了这个比赛，比赛非常激烈。
现在的问题是：
这N个竞争者的排名结果有多少种。排名允许并列。
由于答案将非常大，您可以只输出答案MOD 20090126。
以下是当 N = 2，两个选手参加比赛时，有以下3种结果：
- 第一名：1号；第二名：2号
- 第一名：2号；第一名：1号
- 第一名：1号和2号并列
输入描述 Input Description
第一行将包含T，接下来T行
每行一个整数N（N<=100），表示人数
输出描述 Output Description
T行，每行对应一个答案
样例输入 Sample Input
2
2
3
样例输出 Sample Output
3
13
0
已采纳
新手天翼
hanshu
0
中级守护
递推
0
中级光能
正如他们所说
0
新手光能
这不是动态规划吗
李乐凡在2020-02-02 17:48:56追加了内容
用动态规划
0
高级天翼
动态规划
0
初级守护
这不是动态规划吗
