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

这个题目纯粹数学题...不太擅长这个，不过一起做题的室友到时候数学比较好，前两题比较水，室友推出来公式感觉很麻烦...遍历之后超时超范围妥妥的，然后比赛最后十分钟推出来了，虽然很简单但是室友敲得比较慢，没有信心没写来着 ，出来直接AC很郁闷。写程序不需要很久，两三分钟就可以了。

毕竟不太懂中间推导过程如何...最后的公式蛮简单的，不用担心精度问题

#include<stdio.h>
#include <math.h>
int main ()
{
    int n,m,i;
    double ans;
    scanf ("%d%d",&n,&m);
    ans=n;
    for (i=1;i<=n-1;i++)
    {
        ans-=pow((1.0*i/n),m);
    }
    printf ("%.12f\n",ans);
    return 0;
}