?
№ | Отправитель | Задача | Язык | Вердикт | Время | Память | Отослано | Протест. | |
---|---|---|---|---|---|---|---|---|---|
193997495 |
Дорешивание: lvkaiyi0811 |
1065E - 8 | C++14 (GCC 6-32) | Полное решение | 93 мс | 1576 КБ | 2023-02-17 16:55:57 | 2023-02-17 16:55:57 |
// LUOGU_RID: 102337863 #include<iostream> #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll _=200005,M=998244353; ll qp(ll x,ll y){ll z=1;for(;y;y>>=1,x=x*x%M)if(y&1)z=z*x%M;return z;} ll n,m,k,s=1,a[_],i; int main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin>>m>>n>>k; for(i=1;i<=n;i++)cin>>a[i]; for(i=1;i<=n;i++)s=(qp(k,a[i]-a[i-1])+1)*s%M; s=qp(k,m-a[n])*qp(qp(2,M-2),n)%M*s%M; cout<<s<<'\n'; }
?
?
?
?