集合划分,将集合S划分成k个子集合，每个子集合互不相交且不为空集，所有子集合加在一起是S

/*集合划分,将集合S划分成k个子集合，每个子集合互不相交且不为空集，所有子集合加在一起是S*/

#include<iostream>
using namespace std;
//
// n个元素构成的集合划分到k个盒子
// 边界
// n<k || k==0  f(n,k)=0
// k==1 ||n==k f(n,k)=1
// 递归关系式(n>k)
// 情况一：s[i]是k个子集中的一个，则其余n-1个元素划分到k-1个盒子里
// f(n-1,k-1)
// 情况二:s[i]不是k个子集中的单独一个，则其余n-1个元素划分到k个盒子里
// f(n-1,k)
// 并且s[i]与k个集合中的任意一个可以构成一个新的集合
// k*f(n-1,k)
// f(n,k)=f(n-1,k-1)+k*f(n-1,k)
//
typedef long long ll;
ll f(int n, int k) {
	if (n < k || k == 0)return 0;
	if (k == 1 || n == k)return 1;
	return f(n - 1, k - 1) + k * f(n - 1, k);
}
int main()
{
	int n, k;
	cin >> n >> k;
	cout << f(n, k);
	return 0;
}