自己寫的代碼太多了，而且思路也有點復雜，原來只需要統計每個數出現多少次然后就是幾次方就可以，a數組最多會出現根號(1e5)個數，所以直接暴力就可以，枚舉m，每次都是所有的C(i,a[i])相乘，然后發現有很多a[i]是相同的，然后看看出現了多少次就是多少次方就可以了

【2021CCPC 威海】A、D、G、J_我wa的一聲就哭出來了的博客-博客

#includeusing namespace std;
#define endl '\n'
#define int long long
const int N = 2e5+5;
const int mod=998244353;
const int inf=1e18;
const double eps=1e-8;
const double pi=acos(-1);
int qpow(int a,int b)
{
    int res=1;
    while(b)
    {
        if(b&1) res=res*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return res;
}
int getinv(int a){return qpow(a,mod-2);}
int Lcm(int a,int b){return a*b/__gcd(a,b);}
int n,m,a[50005],fac[100005],ifac[100005],tx[100005];
sets;
void init()
{
    fac[0]=1;
    for(int i=1;i<=100000;i++) fac[i]=fac[i-1]*i%mod;
    ifac[100000]=getinv(fac[100000]);
    for(int i=99999;i>=0;i--) ifac[i]=ifac[i+1]*(i+1)%mod;
}
int C(int a,int b)
{
    if(b>a) return 0;
    return (fac[a]*ifac[a-b]%mod)*ifac[b]%mod;
}
signed main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    //freopen("in.txt","r",stdin);
    cin>>n>>m;
    init();
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        tx[a[i]]++;
        s.insert(a[i]);
    }
    for(int i=1;i<=m;i++)
    {
        int ans=1;
        for(auto x:s)
        {
            ans=(ans*qpow(C(i,x),tx[x]))%mod;
        }
        cout<

你是否還在尋找穩定的海外服務器提供商？創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源，準確流量調度確保服務器高可用性，企業級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧