（寒假CF3）坑坑坑

题意 ：求期望

题解 ：找规律，列举几个，然后找到规律。

坑点：要简化，不简化数字一大就wa了

 

 

Sample Input
Input
6 1
Output
3.500000000000
Input
6 3
Output
4.958333333333
Input
2 2
Output
1.750000000000
Hint
Consider the third test example. If you've made two tosses:

You can get 1 in the first toss, and 2 in the second. Maximum equals to 2.
You can get 1 in the first toss, and 1 in the second. Maximum equals to 1.
You can get 2 in the first toss, and 1 in the second. Maximum equals to 2.
You can get 2 in the first toss, and 2 in the second. Maximum equals to 2.
The probability of each outcome is 0.25, that is expectation equals to:

You can read about expectation using the following link: http://en.wikipedia.org/wiki/Expected_value

 

#include<stdio.h>
#include<math.h>
int main()
{
    int m,n,times,i,j,a;
    float sum;
    while(~scanf("%d %d",&m,&n))
    {
        sum=0.0;

                for(j=1;j<=m;j++)
            {
                sum+=(pow(1.0*j/m,n)-pow(1.0*(j-1)/m,n))*j;
            }
        printf("%.12lf\n",sum);
    }
    return 0;
}