递归一下就可以了，炒鸡简单 但我的代码一般别人看不懂

#include<bits/stdc++.h>
using namespace std;
int n,m,sum;
void dfs(const int t,const int s,const int jsq)
{
  if(jsq==m-1)
  {
  	++sum;
  	return;
  }
  if(jsq==m-2)
  for(int i=t;i<=s/2;++i)
  dfs(i,s-i,jsq+1);
  else
  for(int i=t;i<=s;++i)
  dfs(i,s-i,jsq+1);
}
int main()
{
  cin>>n>>m;
  dfs(1,n,0);
  cout<<sum;
  return 0;
}