
样例一是啥呀?QwQ
请求assistance
基本思路:(q^a1+1)(q^a2+1)...(q^an+1)
#include<bits/stdc++.h>
using namespace std;
#define MOD 998244353
int n,q;
long long ans=1;
long long quickpow(int di,int zhi){
if(zhi==1||di==1||di==0) return di%MOD;
if(zhi==0) return 1;
long long temp=quickpow(di,zhi/2)%MOD;
if(zhi%2==0) return temp*temp%MOD;
else return (temp*temp%MOD)*di%MOD;
}
int main(){
cin>>n>>q;
for(int i=1;i<=n;i++){
int tt;
cin>>tt;
ans=ans*( 1+quickpow(q,tt)%MOD )%MOD;
}
cout<<ans%MOD<<endl;
return 0;
}
```cpp