数学-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
* 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;
}