uva11077

点击打开题目链接

题解： 动态规划，首先我们要掌握动态规划的过程，在递推环节中，对某个节点进行全面的分类讨论，确定递推关系式，然后确定初始条件。

#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;
}