比赛 NOIP2008集训模拟1 评测结果 AWWWWWWAWW
题目名称 地铁重组 最终得分 20
用户昵称 zhai 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-10 11:23:20
显示代码纯文本
program subway;
  const
    max=4096;
  var
    f1,f2:text;
    n,p:integer;
    ans:longint;
    procedure ini;
      begin
        assign(f1,'subway.in');reset(f1);
        assign(f2,'subway.out');rewrite(f2);
        readln(f1,n,p);
        close(f1);
      end;
    procedure main;
      var
        i,j:integer;
      begin
        ans:=1;
        if p>=n then
          for i:=1 to n do ans:=(ans*i) mod max
        else
          if p<>1 then begin
            for i:=1 to p do ans:=(ans*i) mod max;
            for i:=1 to n-p do ans:=(ans*2) mod max;
          end;
      end;
  begin
    ini;
    main;
    write(f2,ans);
    close(f2);
  end.