Codeforces Round #259 (Div. 2) C - Little Pony and Expected Maximum

一个 m 面的色子掷 n次，求出现的最大值得期望。

递推，最大面为k的概率是：k^m/n^m-(k-1)^m/n^m=(k/n)^m-最大值为k-1的概率。

#include<stdio.h>
#include<cmath>

int main()
{
	double n, m;
	while(~scanf("%lf%lf", &m, &n))
	{
		double ans = 0, c = 0;
		for( int i = 1; i <= (int)m; i++)
		{
			double b = pow( (double)i / m, n);
			ans += (b - c) * i;
			c = b;
		}
		printf("%.12f\n", ans);
	}
	return 0;
}