论DFS超时

#include<bits/stdc++.h>
using namespace std;
int ans,n,m,a[7];
void dfs(int k,int sum){
  if(k>m){
    if(sum==n) ans++;
    return;
  }
  for(int i=1;i<=n-sum;i++){
    a[k]=i;
    dfs(k+1,sum+i);
    a[k]=0;
  }
}
int main() {
  cin>>n>>m;
  dfs(1,0);
  cout<<ans/m;
  return 0;
}