比赛 20100420 评测结果 AAAAWWAW
题目名称 中奖的机率 最终得分 62
用户昵称 reamb 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2010-04-20 10:48:14
显示代码纯文本
program zhonhgjiangdejilv;var
  i,j,n,m:integer;
  f:array[1..20,0..20]  of longint;
  t:int64;
  p:real;
begin
  assign (input,'lottery.in');
  reset (input);;
  assign (output,'lottery.out');
  rewrite (output);
    readln (n,m);
    for i:=1 to m do
      f[1,i]:=1;
    for i:=2 to n do
      for j:=1 to m do
        if i>j then
          f[i,j]:=0
        else
          f[i,j]:=f[i,j-1]*i+f[i-1,j-1]*i;
    t:=1;
    for i:=1 to m do
      t:=t*n;
    p:=f[n,m]/t;
    writeln (p:0:4);
  close (input);
  close (output)
end.