记录编号	26268	评测结果	AAAAAAAAAA
题目名称	排列	最终得分	100
用户昵称	donny	是否通过	通过
代码语言	Pascal	运行时间	0.019 s
提交时间	2011-07-23 14:33:54	内存使用	0.16 MiB

program permutation;
var
  f:array[0..100,0..100]of longint;
  i,j,k,l:longint;
  n,m:longint;
begin
  assign(input,'permutation.in');
  reset(input);
  assign(output,'permutation.out');
  rewrite(output);

  for i:=0 to 100 do
    for j:=0 to 100 do
      f[i,j]:=0;
    n:=100;
    m:=100;
    for i:=1 to n do
      f[0,i]:=1;
    f[1,2]:=1;
    for j:=3 to n do
      f[1,j]:=(f[1,j-1]*2+f[0,j-1]*(j-1))mod 2007;
    for i:=2 to m do
      for j:=i+1 to n do
        f[i,j]:=(f[i,j-1]*(i+1)+f[i-1,j-1]*(j-i))mod 2007;

  while not eof do
  begin
    readln(n,m);
    writeln(f[m,n]);
  end;

  close(input);
  close(output);
end.