题意：给你一个n*m的矩形，每次你可以其中挑选任意两个点作为一个矩形的对角，然后将矩形区域染色，现在告诉你要操作k次，求矩形中有多少个小方格被染色的期望值。

做法：线性期望？E(X+Y)=E(X)+E(Y)，我们将问题转化为每个小方格被染色的期望值，然后累加就是总的期望值，对于求每个小方格被染色的期望值我们可以求它被染色的概率p，反向求它不被染色的概率会很容易，可知对于一个小方格总次数是m*m*n*n，不被染色的区域就是两个点都在小方格的上，下，左，右，然后对于四个角会多算一次，最后减一下。

注意事项！！！！：在写代码时，要时刻注意对于int计算时，避免溢出要先强转（long long），时刻注意int计算结果转化double时要在计算前加1.0*或1.0+使它先变成浮点数在运算。

#include
     
      using namespace std;#define LL long longint main(){    int t,n,m,k;    scanf("%d",&t);    for(int it=1; it<=t; it++)    {        scanf("%d%d%d",&n,&m,&k);        LL sum=(LL)n*n*m*m;        double ans=0;        LL cnt=0;        for(int i=1; i<=n; i++)            for(int j=1; j<=m; j++)            {                cnt=0;                cnt+=(LL)(i-1)*(i-1)*m*m;                cnt+=(LL)(n-i)*(n-i)*m*m;                cnt+=(LL)(j-1)*(j-1)*n*n;                cnt+=(LL)(m-j)*(m-j)*n*n;                cnt-=(LL)(i-1)*(i-1)*(j-1)*(j-1);                cnt-=(LL)(i-1)*(i-1)*(m-j)*(m-j);                cnt-=(LL)(n-i)*(n-i)*(j-1)*(j-1);                cnt-=(LL)(n-i)*(n-i)*(m-j)*(m-j);                double temp=1.0*cnt/sum;                ans+=1.0-pow(temp,k);            }//        printf("%lf\n",ans);        printf("Case #%d: %d\n",it,(int)(ans+0.5));    }}