概率 hpu 1066: 慰问演出

1066: 慰问演出 [概率]

题目描述

寒风飘飘落叶，军队是一朵绿花。亲爱的战友你不要想家不要想妈妈。声声我日夜呼唤，多少句心里话。不要离别时两眼泪花，军营是咱温暖的家。——《军中绿花》

军训时光果然是既辛苦又美好呀，这一天艺术团的学长学姐来慰问演出。

一个又一个节目看得杨八方心里万分欣喜，更激动的事情是，艺术团要选一些同学组成合唱团。

八方同学知道，每晚的拉歌之中踊跃而出许多K歌达人，也有一些唱歌要命。所以，杨八方想要算一下，被选中的这些同学全部都为K歌达人的概率有多少。

输入

有三个以一个空格分隔开的整数nn、mm、kk ( 1≤n≤10001≤n≤1000、0≤m≤n0≤m≤n、1≤k≤n1≤k≤n )，分别代表同学们的人数、K歌达人的人数、被选中的人数。

输出

输出被选中的这些同学全部都为K歌达人的概率有多少（保留三位小数）。

样例输入

3 2 1

样例输出

0.667

一个显然的情况是当K歌达人的人数小于选择的人数时，肯定不可能全部是K歌达人。是m−1n−1

第一次m/n，第二次（m-1/n-1）这样一直选k次，最终全部是K歌达人的概率便为：    

P=mnm−1n−1 m−k+1n−k+1

#include<stdio.h>int main(){  long long n,m,k,i,j;  double p=1.0000;  scanf("%lld %lld %lld",&n,&m,&k);  if(m<k) p=0.000;  else  {    for(i=n;i>=n-k+1;i--){p*=(double)m/(double)i;m--;}  }  printf("%.3lf\n",p);      return 0;}