带黄狗的礼物 （重复组合问题 概率论

带黄狗的礼物 （重复组合问题 概率论

添加链接描述
从n个数选m个数 不考虑顺序，每个数可以选任意次的方案数为C(m+n-1,m)

#include<bits/stdc++.h>
using namespace std;
const int N=2e7+9,mod=1e9+7;
#define int long long
int q_pow(int a,int b){int ans=1;while(b){if(b&1)ans=ans*a%mod;a=a*a%mod;b>>=1;}return ans;
}
int fac[N],infac[N];
void init(){for(int i=1;i<N;i++){fac[i]=i*fac[i-1]%mod;}
}
int C(int a,int b){int ans=fac[a];ans=ans*q_pow(fac[b],mod-2)%mod*q_pow(fac[a-b],mod-2);return ans%mod;
}
signed main(){ fac[0] =1;init(); int n,m;cin>>n>>m;cout<<C(n+m-1,m);return 0;
}