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$
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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 }
夜空中最亮的星,照亮我前行