CSU 1290 DP解决数学期望问题

 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 }