组合数学——cf1065E

从两端到中间分段，然后累乘即可

#include<bits/stdc++.h>
using namespace std;
#define mod 998244353
#define maxn 200005
#define ll long long
ll n,m,A,b[maxn];

ll Pow(ll a,ll b){
    ll res=;
    while(b){
        if(b%)res=a*res%mod;
        b>>=;a=a*a%mod;
    }
    return res;
}

int main(){
    cin>>n>>m>>A;
    for(int i=;i<=m;i++)cin>>b[i];
    sort(b+,b++m);

    ll ans=Pow(A,n-*b[m]);
    for(int i=;i<=m;i++){
        ll p=Pow(A,b[i]-b[i-]);
        ans=ans*((p*(p+)/)%mod)%mod;
    }
    cout<<ans<<endl;
}