CODEFORCES 454C Little Pony and Expected Maximum

题目链接 ：http://codeforces.com/problemset/problem/454/C

题意：给你一个n面的色子，投m次，求出最大点数的期望值

分析：数学，概率，对立事件

#include <iostream>
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

double n,m;

int main()
{
	scanf("%lf%lf",&n,&m);
	double sum=0.0;
	for(int i=1;i<=n;i++)
	{
		double part=pow(i/n,m)-pow((i-1)/n,m);
		sum+=part*(double)(i);
	}
	printf("%.8lf\n",sum);
	return 0;
}