Educational Codeforces Round 83 (Rated for Div. 2)D(排列组合)

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
const long long mod = 998244353;
long long jiechen[400007],niyuan[400007];
long long qpow(long long a,long long b){
    if(b<0)
        return 0;
    long long res=1;
    a%=mod;
    while(b){
        if(b&1)
            res=(res*a)%mod;
        b>>=1;
        a=(a*a)%mod;
    }
    return res;
}
long long inv(long long x){
    return qpow(x,mod-2);
}
long long calc(long long x,long long y){
    return x<y?0:jiechen[x]*niyuan[y]%mod*niyuan[x-y]%mod;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    long long n,m;
    cin>>n>>m;
    if(n==2){
        cout<<0;
        return 0;
    }
    jiechen[0]=1ll;
    for(long long i=1;i<=n+m;++i)
        jiechen[i]=(i*jiechen[i-1])%mod;
    niyuan[n+m]=qpow(jiechen[n+m],mod-2);
    for(long long i=n+m-1;i>=0;--i)
        niyuan[i]=((i+1)*niyuan[i+1])%mod;
    long long temp=0;
    for(long long i=2;i<n;++i){
        long long z=calc(n-3,i-2);//temp为n-3个数的全排列+1，即n个数去掉两个相同的数和一个最大值作为峰，剩余n-3个数自由组合排放在峰左右两侧的方案个数
        temp=(temp+z)%mod;
    }
    long long ans=0;
    for(long long i=1;i<=m;++i){
        long long now=(n-2)*calc(i-1,n-2)%mod;//now为从当前i个数里除了一对相同值以外i-1个数中选n-2个数并且这对相同值除了最大值都可以所以有n-2种选择
        ans=(ans+(temp*now%mod))%mod;//挑选数字的大小和排列组合的乘积加到答案中
    }
    cout<<ans;
    return 0;
}