BZOJ 2969 期望

思路：

我们可以分开算每个格子自己的期望啊...

期望可以累加的

那就把这个大格子 分成 9个部分 分别算好了...

//By SiriusRen
#include <cmath>
#include <cstdio>
using namespace std;
#define int long long
#define double long double
int w,h,k;
double ans;
signed main(){
    scanf("%lld%lld%lld",&k,&w,&h);
    for(int i=;i<=w;i++)
        for(int j=;j<=h;j++){
            int p=(i-)*(j-)*(w-i+)*(h-j+)+(i-)*(w-i+)*h+(i-)*(h-j)*(w-i+)*j;
            p+=(j-)*w*(h-j+)+w*h+(h-j)*w*j+(w-i)*(j-)*i*(h-j+)+(w-i)*h*i+(h-j)*(w-i)*i*j;
            ans+=-pow(1.0-1.0*p/w/w/h/h,k);
        }
    printf("%.0Lf\n",ans);
}