第二类斯特林数

递推公式：s[n][m]=s[n-1][m-1]+m*s[n-1][m]

#include<bits/stdc++.h>
using namespace std;
long long n,s[2000][2000],m;
long long stl(int x,int y){
	if(y==1)return 1; 
	if(x==y)return 1;
	if(x<y)return 0;
	if(y==0)return 0;
	return stl(x-1,y-1)+y*stl(x-1,y);
}
int main(){
	cin>>n>>m;
	cout<<stl(n,m);
	return 0;
}