盒子与小球之2c++

代码

//参考答案1
/*
对于红球和蓝球两种球，每个盒子可以同时放两种球，也可以放一种，
所以我们分开来考虑。ans=放红球的方案数*放蓝球的方案数。
现在我们来解决放红球的方案数，用插板法。
A个球放到N个盒子里，由于球可以不用放完，
我们可认为是求解方程x1+x2+...+xn<=A,其中x1,x2,...,xn>=0。
因此，我们可看作有（N+A）个空位，从这些空位中任选A个位置放小球，
方案数为C(N+A,A)。本题ans=C(N+A,A)*C(N+B,B)。
*/
#include <iostream>
using namespace std;
int n,a,b;
long long C(int n,int m)
{
    long long ans=1;
    for(int i=1;i<=m;i++)
        ans=ans*(n-i+1)/i;//注意先乘进去 最后再除
    return ans;
}
int main()
{    
    cin>>n>>a>>b;
    cout<<C(n+a,a)*C(n+b,b);
    return 0;
}