组合数学——cf1065E
2024-09-03 18:18:11
从两端到中间分段,然后累乘即可
#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;
}
最新文章
- Httpclient请求数据
- eclipse启动不了
- ubuntu制作本地源
- Redis+php-resque实现消息队列
- objective-c 错题
- 布局动画 LayoutAnimation
- 重置MySQL的root用户密码(Window)
- Gpt转mbr
- 在linux下利用信号量实现一个写者线程多个读者线程
- zoj1871steps 数学 水
- Kakfa消息投递语义
- Linux进程实践(3) --进程终止与exec函数族
- Java的多线程实现生产/消费模式
- rest framework 分页,版本
- Saliency Detection via Graph-Based Manifold Ranking
- cf441 f组合数。。单调指针
- 论文阅读笔记二十七:Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks(CVPR 2016)
- Memcached部署和用法
- [administrative][CentOS] 新装系统时如何正确精准的选择基础环境和软件包
- HttpWatch手把手图解教程
热门文章
- css 给图片添加滤镜效果,透明层毛玻璃效果
- Linux 中 sqlite3 基本操作
- asp.net MVC项目,localhost响应时间过长
- 错误 175: 具有固定名称“MySql.Data.MySqlClient”的 ADO.NET 提供程序未在计算
- msql数据库基础
- CSIC_716_20191203【 socket网络编程,以及沾包问题的高级解决方式】
- mysql 的linux 忘记了密码
- 从psd图中将图层导出成单独文件
- vue在v-for循环中绑定v-model
- EasyUI - 简介