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 }