FOJ-2257 Saya的小熊饼干

这道题呢其实说难不难说简单也不简单(虽然说我做了很久)，重要的就是它的思想---正着做不行就反着做，先求出每个点不被抽到的概率，然后再用1-概率，并全部加起来。

#include
#include
#include
using namespace std;
double count(double a,double b){
   return 1-((a-1)*(a-1)+(b-a)*(b-a))/b/b;
}
int main(){
	int k,n,m;
	while(scanf("%d%d%d",&k,&n,&m)!=EOF){
		 double ans=0;
		for( int i=1;i<=n;i++){
			for( int j=1;j<=m;j++){
			 double t1=count(i,n)*count(j,m);//概率的计算公式（一次抽不到）
			ans+=(1-pow(1-t1,k));连续k次抽不到的概率为一次抽不到的k次方,并把1-那个概率(这个位置的期望值)加上，
			}
		}
	printf("%.0f\n",ans);
	}
	return 1;
}