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=1;
    for(int i=1;i<=A;i++) 
       c1=c1*(N+i)/i;
    c2=1;
    for(int i=1;i<=B;i++)
       c2=c2*(N+i)/i;
    cout<<c1*c2;
    
    return 0;
}