2613. Gamma 函数

单点时限: 2.0 sec

内存限制: 256 MB

Pollux 最近在复习概率论与数理统计,他发现里面有很多有意思的积分,今天 Pollux 碰到了一个 Gamma 函数,定义如下:

$$\tau(n) = \displaystyle \int_0^{ \infty } x^{n-1} e^{-x} dx$$。

给出 $n$,求 $\tau(n) \bmod 1999$。

输入格式

第一行为一个整数 $T$, 表示测数数据的组数。

接下去 $T$ 行,每行一个整数 $n$ $(1 \leq n \leq 1000)$。

输出格式

每组测试数据输出一行,对于每个 $n$, 输出 $\tau(n) \bmod 1999$

样例

Input
3
1
2
10
Output
1
1
1061

161 人解决,189 人已尝试。

174 份提交通过,共有 283 份提交。

2.0 EMB 奖励。

创建: 15 年,6 月前.

修改: 7 年,3 月前.

最后提交: 1 月,3 周前.

来源: 华东师范大学2009校赛

题目标签