1 条题解

  • 2
    @ 2024-2-22 15:19:41

    和上一题比较类似,只不过这道题是分成n堆,没有顺序,所以最终结果要除以n!

    参考代码
    
    #include <iostream>
    #include <algorithm>
    using namespace std;
    const int P = 1e9+7;
    long long m, n ,fact[1000005], inv[1000005], finv[1000005], p[1000005],ans;
    long long C(long long a,long long b)
    {
    	return fact[a] * finv[b] % P * finv[a - b] % P ;
     } 
    int main()
    {
        cin >> n >> m;
        fact[0] = 1;
        for (int i = 1; i <= 1000000; i++)
            fact[i] = fact[i - 1] * i % P;
        finv[0] = finv[1] = inv[1] = 1;
        for (int i = 2; i <= 1000000; i++)
        {
            int k = P / i, r = P % i;
            inv[i] = ((-1 * k * inv[r] % P) + P) % P;
            finv[i] = finv[i - 1] * inv[i] % P;
        }
       ans=1;
      	for(int i=n;i>=1;i--)
      	{
      		ans=ans*C(i*m,m)%P;
    	  }
    	cout<<ans*finv[n]%P;
    }
    
    • 1

    信息

    ID
    672
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    (无)
    递交数
    64
    已通过
    44
    上传者