rt，https://www.luogu.com.cn/problem/U432836。

$72$ 分代码：（反正就是没 AC，求调）

#include <iostream>
using namespace std;
long long dfs(long long n, long long k) {
    if (n < k || k == 0)
        return 0;
    if (n == k || k == 1)
        return 1;
    return dfs(n - 1, k - 1) + k * dfs(n - 1, k);
}
int main()
{
    long long n, k;
    cin >> n >> k;
    cout << dfs(n, k);
    return 0;
}