2015年2月16日 星期一

2015/02/16 vijos P1919 最有活力的鲜花

// https://vijos.org/p/1919
#include <iostream>
#include <cstdio>

using namespace std;

double pwd(double x, int n)
{
    if( n == 0 ) return 1;

    double p = pwd(x, n/2);
    if( n&1 ) return p*p*x;
    else return p*p;
}

int M, N;

int main()
{
    scanf("%d %d", &M, &N);

    double Ans = 0;

    for(int Mi = 1; Mi <= M; Mi++)
        Ans += Mi*(pwd(double(Mi)/M, N)-pwd(double(Mi-1)/M, N) );

    printf("%.4f\n", Ans);
}

沒有留言:

張貼留言