数学-F Problem Makes Problem (LightOJ - 1102 )

将m个球放入n个盒子中，球同盒不同且盒子可以为空的情况为 C(N+M-1, N-1)

球和盒子的公式合集

*longlong会爆 

#include <stdio.h>
#define mod 1000000007

using namespace std;
long long f[2000000];
long long powMod(long long a, long long n, long long p)
{
    long long ans = 1;
    for(; n > 0; n >>= 1)
    { // n >>= 1 二进制右移一位，等价于 n /= 2;
        if(n&1) ans = ans*a%p; // n&1 取n二进制的末位，1为奇数，0为偶数
        a = a*a%p;
    }
    return ans;
}
long long Comb(int n, int m)
{
    if(n < m) return 0;
    return f[n] * powMod(f[m] * f[n-m] % mod, mod-2, mod) % mod;
}
int main()
{
    f[0] = 1;
    for (int i = 1;i < 2000000;i++)
    {
        f[i] = f[i-1]*i%mod;
    }
    int j;
    scanf("%d",&j);
    for (int i=1;i<=j;i++)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        printf("Case %d: %lld\n",i,Comb(n+m-1,m-1));
    }
    return 0;
}