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