[hdu5245]Joyful

很难考虑矩形覆盖的问题，但可以考虑每一个点被覆盖的概率/期望（把矩形分成九部分后容斥即可），sigma起来即答案

#include<bits/stdc++.h>
using namespace std;
int t,n,m,k;
long long s,sum;
double ans;
int main(){
    scanf("%d",&t);
    for(int ii=1;ii<=t;ii++){
        scanf("%d%d%d",&n,&m,&k);
        ans=0;
        sum=1LL*n*n*m*m;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++){
                s=4LL*i*j*(n-i+1)*(m-j+1)-2*i*(n-i+1)-2*j*(m-j+1)+1;
                ans+=1-pow(1.0*(sum-s)/sum,k);
            }
        printf("Case #%d: %.0f\n",ii,ans);
    }
}