本文共 1041 字，大约阅读时间需要 3 分钟。

题目描述 

n<=106

思路：

这个题是所有组合数的平方和是概率课本上的一道公式。

直接用鲁卡斯定理求就行。

代码：

#include 
   
    using namespace std;const long long mod=998244353;const int maxn=2000010;long long F[maxn];void init(long long p){    F[0] = 1;    for(int i = 1;i <= p;i++)        F[i] = F[i-1]*i%mod;}long long inv(long long a,long long m){    if(a == 1)return 1;    return inv(m%a,m)*(m-m/a)%m;}long long Lucas(long long n,long long m,long long p){    long long ans = 1;    while(n&&m)    {        long long a = n%p;        long long b = m%p;        if(a < b)return 0;        ans = ans*F[a]%p*inv(F[b]*F[a-b]%p,p)%p;        n /= p;        m /= p;    }    return ans;}//int main(){        long long n;        cin>>n;        init(2*n);        long long sum=0;        for(int i=1;i<=n;i++)        {           sum=(sum+Lucas(2*i,i,mod))%mod;        }        printf("%lld\n",sum);}
   

转载地址：https://blog.csdn.net/a1046765624/article/details/80663479 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！