hdu5159 求和题

每次从1-n中抽取1个数，抽取后放回，共抽取b次，求所有抽取方案不同数的和的和。（原题是求期望）

转换求和角度：从每个数对和的贡献考虑。可以得到求和公式，通过二项式定理化简后可得到简洁的表达式

#include<stdio.h>#include<string.h>#include<iostream>#include<vector>#include<math.h>#define INF 1<<29#include<algorithm>#define mem(a,b) memset(a,b,sizeof(a))#define maxn 202#define ll long longusing namespace std;int t;double x,b,ans;int main(){    //freopen("a.txt","r",stdin);    scanf("%d",&t);    int T=0;    while(t--){        scanf("%lf%lf",&x,&b);        ans=(1-pow((x-1)/x,b))*x*(x+1)/2;        printf("Case #%d: %.3lf\n",++T,ans);    }}