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

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

最新文章

  1. Httpclient请求数据
  2. eclipse启动不了
  3. ubuntu制作本地源
  4. Redis+php-resque实现消息队列
  5. objective-c 错题
  6. 布局动画 LayoutAnimation
  7. 重置MySQL的root用户密码(Window)
  8. Gpt转mbr
  9. 在linux下利用信号量实现一个写者线程多个读者线程
  10. zoj1871steps 数学 水
  11. Kakfa消息投递语义
  12. Linux进程实践(3) --进程终止与exec函数族
  13. Java的多线程实现生产/消费模式
  14. rest framework 分页,版本
  15. Saliency Detection via Graph-Based Manifold Ranking
  16. cf441 f组合数。。单调指针
  17. 论文阅读笔记二十七:Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks(CVPR 2016)
  18. Memcached部署和用法
  19. [administrative][CentOS] 新装系统时如何正确精准的选择基础环境和软件包
  20. HttpWatch手把手图解教程

热门文章

  1. css 给图片添加滤镜效果,透明层毛玻璃效果
  2. Linux 中 sqlite3 基本操作
  3. asp.net MVC项目,localhost响应时间过长
  4. 错误 175: 具有固定名称“MySql.Data.MySqlClient”的 ADO.NET 提供程序未在计算
  5. msql数据库基础
  6. CSIC_716_20191203【 socket网络编程,以及沾包问题的高级解决方式】
  7. mysql 的linux 忘记了密码
  8. 从psd图中将图层导出成单独文件
  9. vue在v-for循环中绑定v-model
  10. EasyUI - 简介