CodeforcesRound#829(Div.2)E-創(chuàng)新互聯(lián)

自己寫的代碼太多了，而且思路也有點(diǎn)復(fù)雜，原來(lái)只需要統(tǒng)計(jì)每個(gè)數(shù)出現(xiàn)多少次然后就是幾次方就可以，a數(shù)組最多會(huì)出現(xiàn)根號(hào)(1e5)個(gè)數(shù)，所以直接暴力就可以，枚舉m，每次都是所有的C(i,a[i])相乘，然后發(fā)現(xiàn)有很多a[i]是相同的，然后看看出現(xiàn)了多少次就是多少次方就可以了

【2021CCPC 威?！緼、D、G、J_我wa的一聲就哭出來(lái)了的博客-博客

#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<

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧