「4-2」B、比赛名次 - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：B.in 输出文件：B.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 B.in，输出文件为B.out。

A,B 两人赛马，最终名次由 3种可能：并列第一；A 第一，B第二；B 第一，A 第二；输入 n，求 n 人
赛马时最终名次的可能性的个数。

从文件 B.in 中读入数据。

第一行是一个整数 T，表示数据组数。接下来的 T 行，每行一个整数 n。

输出到文件 B.out 中。

每组数据输出一行，表示可能性的个数除以 10056 的余数。

B.in

B.out

1
3
13

对于样例输入中的n=3，有下列13 种可能排名： 
1 1 1 
1 1 2 
1 2 1 
1 2 2 
1 2 3 
1 3 2 
2 1 1 
2 1 2 
2 2 1 
2 1 3 
2 3 1 
3 1 2 
3 2 1

1<=T<=200000 1<=n<=1000

#156. 「4-2」B、比赛名次暂未评定