hdu5245 求期望

对每个格子进行讨论它k次操作后选中的概率 ，为1-每一次选不中的概率的k次方，各个格子相加即可
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1000005;
int T,n,m,k;
int cas=1;
int main()
{
#ifndef  ONLINE_JUDGE
freopen("aaa","r",stdin);
#endif
scanf("%d",&T);
while(T--){
scanf("%d%d%d",&m,&n,&k);
double ans=0;
long long  r1,r2,r3,c1,c2,c3;

for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++){
double ret=0;
long long  sum=0;

r2=c2=1;
r1=i-1;r3=m-i;
c1=j-1;c3=n-j;
sum+=r1*c1*(c2+c3)*(r2+r3);
sum+=r1*c2*n*(r2+r3);
sum+=r1*c3*(r2+r3)*(c1+c2);

sum+=r2*c1*m*(c2+c3);
sum+=r2*c2*n*m;
sum+=r2*c3*m*(c1+c2);

sum+=r3*c1*(r1+r2)*(c2+c3);
sum+=r3*c2*(r1+r2)*n;
sum+=r3*c3*(c1+c2)*(r1+r2);
long long tot=(long long )m*m*n*n;
sum=tot-sum;
ret=sum*1.0/tot;

ans+=1-pow(ret,k);
}
printf("Case #%d: %.0f\n",cas++,ans);

}

return 0;
}