ECNUOJ 2613 Gamma 函数

Gamma 函数

Time Limit:1000MS Memory Limit:65536KB
Total Submit:237 Accepted:138

Description 

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

Input 

第一行为一个整数T,表示测数数据的组数.
接下去T行，每行一个整数n, (1<= n <=1000).

Output 

每组测试数据输出一行，对于每个n， 输出T(n)%1999

Sample Input 

3
1
2
10

Sample Output 

1
1
1061

Source

解题：gamma函数有性质

$(n-1)!\quad =\quad \int_{0}^{\infty} x^{n-1} e^{-x} dx$

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3
 4 int main(){
 5     int n,m;
 6     scanf("%d",&n);
 7     while(n--){
 8         scanf("%d",&m);
 9         int ret = 1;
10         for(int i = 1; i <= m-1; ++i)
11             ret = (ret*i)%1999;
12         printf("%d\n",ret);
13     }
14     return 0;
15 }