思路如下：
题目的要求本质上是说有x个人，分成y组，要求每组至少有个一个人。问有多少种分法。
动态数组为dp[x][y]。表示x个人分成y组有多少种分法。有题目要求所知，
对所有x，dp[x][1] = 1，dp[x][y] = 1，如果x < y，则dp[x][y] = 0.否则，
dp[x][y] = dp[x-1][y] * y + dp[x-1][y-1]，也就是说，状态[x,y]肯定可以从二种相邻状态得到，
第一种，x-1个人已经组成了y组，则第x个人可以放入任意一组中，也就是有dp[x-1][y]_*y种可能；
第二种，x-1个人已经组成了y-1组，则第x个人必须被放到第yzu中，也就是有dp[x-1][y-1]种可能。
对于x-1个人组成了y-2甚至更少组的情况，不可能在多一个人情况下组成y组，可以不予考虑。c++程序如下：_
const int INF = 110;
int dp[INF][INF];
void buildDP() {
for (int i = 1; i < INF; i++) {
dp[i][1] = 1;
dp[i][i] = 1;
}
for (int i = 2; i < INF; i++) {
for (int j = 2; j < i; j++) {
dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j] * j;
}
}
}
int main() {
int x, y; cin >> x >> y;
buildDP();
cout << dp[x][y] << endl;
return 0;
}