CSU 1290 DP解决数学期望问题

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

题目大意：

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

#include <cstdio>
#include <cstring>
using namespace std;
#define N 1005
double dp[N];
int main()
{
    int T,k,n;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&k,&n);
        dp[1]=1.00;
        for(int i=2;i<=n;i++){
            dp[i]=dp[i-1]+(k-dp[i-1])/k;
        }
        printf("%.5f\n",dp[n]);
    }
    return 0;
}