Vijos P1060 盒子

Vijos P1060 盒子

链接：https://vijos.org/p/1060

【思路】

组合公式+精度选择。

首先解决将A个数放入N个集合的数目，其中集合可空。因为可以有球不放入集合，所以增加一个集合放置剩余的球，集合数为N+1。因为集合允许为空，所以可以把这个问题看作是有N+A个位置(N个挡板A个球)，从中选择N个位置放置挡板的问题（分成N+1份）。

公式为C(N+A,N) 简化为 (N+1*…*N+A)/(A!)

用usigned long long刚好可以过。

【代码】

 #include<iostream>
 using namespace std;

 unsigned long long c1,c2;
 int N,A,B;

 int main() {
     cin>>N>>A>>B;
     c1=;
     for(int i=;i<=A;i++)
        c1=c1*(N+i)/i;
     c2=;
     for(int i=;i<=B;i++)
        c2=c2*(N+i)/i;
     cout<<c1*c2;

     return ;
 }