高中数学题，排列组合问题，隔板法，把m个1分为n组，相当于用n-1个隔板去分m个1； 注意：20 20这个最大情况先阶乘会爆long long， 因此要边除边乘；

#include<bits/stdc++.h>
using namespace std;
int main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);cout.tie(0);
  long long m,n,ans=1,num=1;cin>>m>>n;
  m=m+n-1;n--;
  for(int i=1;i<=n;i++){
    ans*=m;
    m--;
    num*=i;
    if(ans%num==0){
    ans/=num;
    num=1;
    }
  }
  cout<<ans/num;
  return 0;
}