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$

 

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&m);
        int ret = 1;
        for(int i = 1; i <= m-1; ++i)
            ret = (ret*i)%1999;
        printf("%d
",ret);
    }
    return 0;
}