当时想到一种线性的方法,但是TLE,然后推了很久的公式,没有推出来。赛后看了watashi大牛的公式,终于用自己的方法推出来了。由于个人高等数学实在不怎么样,只会等比求和,等差求和。所以也只用了这两个公式而已。保证看不懂watashi大牛的那个证明的,看我这个能够看懂。
公式:
证明:下载
代码:
#include <iostream>
#include <stdio.h>
#include <iomanip>
using namespace std;
double power(double a, int b)
{
if(b == 0)
{
return 1.0;
}
if(b == 1)
{
return a;
}
double ret = power(a, b/2);
if(b & 1)
{
return ret * ret * a;
}
else
{
return ret * ret;
}
}
int main()
{
int n, m;
while(scanf("%d%d", &n, &m) != EOF)
{
if(m == 2)
{
printf("%.10lf\n", 1.0 * n * (n+1));
}
else
{
double pow = power(1.0 / (m - 1), n);
printf("%.10lf\n", 1.0 * m / (m-2) / (m-2) * (pow + 1.0 * n * (m - 2) - 1));
}
}
return 0;
}