题解: 动态规划,首先我们要掌握动态规划的过程,在递推环节中,对某个节点进行全面的分类讨论,确定递推关系式,然后确定初始条件。
#include <cstdio>
#include <cstring>
#define N 30
unsigned long long d[N][N];
int n, k;
void pre_do()
{
memset(d, 0, sizeof d);
d[1][0] = 1;
for(int i = 2; i <= 21; i++)
for(int j = 0; j < i; j++)
{
d[i][j] = d[i - 1][j];
if(j > 0) d[i][j] += d[i - 1][j - 1] * (i - 1);
}
}
int main()
{
pre_do();
while(~scanf("%d%d", &n, &k) && n + k)
{
printf("%llu\n", d[n][k]);
}
return 0;
}