CodeForces - 453A Little Pony and Expected Maximum

http://codeforces.com/problemset/problem/453/A

题目大意：

　　给定一个m面的筛子，求掷n次后，得到的最大的点数的期望

题解

　　设f[i]表示掷出 <= i 的点数的概率
　　ans = sigma{i*(f[i]-f[i-1])}
　　单个f[i]直接快速幂计算

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;
 typedef long long ll;
 inline void read(int &x){
     x=;char ch;bool flag = false;
     while(ch=getchar(),ch<'!');if(ch == '-') ch=getchar(),flag = true;
     while(x=*x+ch-'',ch=getchar(),ch>'!');if(flag) x=-x;
 }
 inline int cat_max(const int &a,const int &b){return a>b ? a:b;}
 inline int cat_min(const int &a,const int &b){return a<b ? a:b;}
 const int maxn = ;
 double qpow(double x,int p){
     double ret = 1.0;
     for(;p;p>>=,x*=x) if(p&) ret*=x;
     return ret;
 }
 int main(){
     int n,m;read(n);read(m);
     double ans = 0.0,last = .,nw = .;
     for(int i=;i<=n;++i){
         nw = qpow((double)i/(double)n,m);
         ans += 1.0*i*(nw-last);
         last = nw;
     }printf("%lf\n",ans);
     getchar();getchar();
     return ;
 }