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刚好可以过。

 

【代码】

 

 

 1 #include<iostream>
 2 using namespace std;
 3 
 4 unsigned long long c1,c2;
 5 int N,A,B;
 6 
 7 int main() {
 8     cin>>N>>A>>B;
 9     c1=1;
10     for(int i=1;i<=A;i++) 
11        c1=c1*(N+i)/i;
12     c2=1;
13     for(int i=1;i<=B;i++)
14        c2=c2*(N+i)/i;
15     cout<<c1*c2;
16     
17     return 0;
18 }