离谱样例1
查看原帖
离谱样例1
305735
Jean_Gunnhildr楼主2024/7/25 09:06

样例一是啥呀?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
2024/7/25 09:06
加载中...