| 比赛 | 20121108 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | K 上升段 | 最终得分 | 100 |
| 用户昵称 | 乔治文 | 运行时间 | 0.005 s |
| 代码语言 | Pascal | 内存使用 | 0.14 MiB |
| 提交时间 | 2012-11-08 11:52:04 | ||
var i,j,n,k:longint;
f:array[0..30,0..30] of int64;
begin
assign(input,'k.in');
reset(input);
assign(output,'k.out');
rewrite(output);
read(n,k);
fillchar(f,sizeof(f),0);
for i:=1 to n do
begin
f[i,i]:=1;
f[i,1]:=1;
end;
for i:=3 to n do
for j:=2 to k do
f[i,j]:=f[i-1,j-1]*(i-j+1)+f[i-1,j]*j;
writeln(f[n,k]);
close(input);
close(output);
end.