some 洛布题

P1287 盒子与球 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
#define int long long
using namespace std;
int f(int n,int m)
{
	if(m<=0||n<m)
	return 0;
	if(n==m)
	return 1;
	else
	return f(n-1,m-1)+f(n-1,m)*m;
}
int fac(int i)
{
	if(i==1)
	return 1;
	else
	return i*fac(i-1);
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
   int n,m;
 cin>>n>>m;
 cout<<f(n,m)*fac(m);
}