CSU 1290 DP解决数学期望问题

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1290

题目大意：

给定k个数，每次可以生成0-N-1中的任何一个数，k个数中出现不同的整数的个数的数学期望

 1 #include <cstdio>

 2 #include <cstring>

 3 using namespace std;

 4 #define N 1005

 5 double dp[N];

 6 int main()

 7 {

 8     int T,k,n;

 9     scanf("%d",&T);

10     while(T--){

11         scanf("%d%d",&k,&n);

12         dp[1]=1.00;

13         for(int i=2;i<=n;i++){

14             dp[i]=dp[i-1]+(k-dp[i-1])/k;

15         }

16         printf("%.5f\n",dp[n]);

17     }

18     return 0;

19 }