๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
2026-08-15 22:05:15
ๅๅธไบ๏ผๅนฟไธ
ABC E.
ๆฟๅญใๆ่ดก็ฎใ ็ฌ็ซ่่๏ผๅจๅฉไธ ไธชๆฐไธญ้ ไธชๆฐ็ๆๆๆนๆก้ฝๅฏไปฅ่ดก็ฎไธๆฌกใ็ถๅๆฏๅผๅญ็ไน็งฏ่ดก็ฎ๏ผๆฑๅบๆฏไธชๅ
็ด ๅจๅฉไธ ไธญ้ๅบ ไธชๆฐไธญ็่ดก็ฎ๏ผ่ฟ่กๆฑๅ๏ผๅฏไปฅๅฟซ้ๅพๅบไธๅ
ถไปๅ
็ด ็ไน็งฏไนๅใ
ไธบไปไน๏ผๆๅ่ฆ๏ผๅๆจกไธๆฌก๏ผๆไธๆฏ๏ผๅทฒ็ป๏ผๆจกไบ๏ผๆ ๆฐๆฌกๅ๏ผๆๅๅๆจก๏ผๆฏ็จๆฅ๏ผๅนฒไปไน็๏ผ้ฒๅคๆดป๏ผ
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mn(x,y) ((x<y)?(x):(y))
#define mx(x,y) ((x>y)?(x):(y))
#define mid (l+r>>1)
#define int long long
ll n,k,a[200005],b[200005],t[200005],mod=998244353;ll ans,sum,ans2;
ll inv(ll x){
ll p=mod-2,ans=1;
while(p){
if(p&1)ans=ans*x%mod;
x=x*x%mod;
p>>=1;
}
return ans;
}
inline long long read(){
long long x=0,f=1,ch=getchar_unlocked();
for(;!isdigit(ch);ch=getchar_unlocked())if(ch=='-')f=-1;
for(;isdigit(ch);ch=getchar_unlocked())x=(x<<3)+(x<<1)+(ch^48);
return x*f;
}
inline void write(long long x){
x<0?x=-x,putchar_unlocked('-'):0;static short st[19],top(0);
do st[++top]=x%10,x/=10;while(x);
while(top)putchar_unlocked(st[top--]|48);
}
signed main(){
n=read(),k=read();
for(int i=1;i<=n;++i)a[i]=read();
t[0]=1;
for(int i=1;i<=n;++i)t[i]=t[i-1]*i%mod;
ll s=(((t[n-2]*inv(t[k-2]))%mod)*inv(t[n-k])%mod);
for(int i=1;i<=n;++i){
b[i]=s*a[i]%mod;
sum=(sum+b[i])%mod;
}
ll ae=(t[n-1]*inv(t[k-1])%mod)*inv(t[n-k])%mod;
for(int i=1;i<=n;++i){
ans=(ans+((((ae*a[i]%mod)%mod)*a[i])%mod))%mod+(((sum+mod-b[i])%mod)*a[i]%mod)%mod;
}
write(ans%mod);
return 0;
}
ๆ็็๏ผๆฑ๏ผไฝ ๏ผไบ๏ผAtC๏ผไฝ ็ปๆ๏ผๅฌ๏ผๅฅฝไบ๏ผๆ๏ผ่ๅ็๏ผๅฟๅ๏ผ่ถ ไฝ ใ
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐E๐้ข๐่ฆ๐ๅ๐ๆจก๐
๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ
ๅ จ้จ่ฏ่ฎบ 6
ใใฒใใพใฑใฃใฑใๅฟซๆดใฌใผใน(ใฏใใฃ)
ใกใใใกใใใชใซใใซ(ใใผใใฃใSo What)
็ฌฌไธ็ฌฌไบ็ฌฌไธใใผใใผ
(ใ ใใ ใใ ใใ ใๅบ็ชใ่ฟใฅใ)
ใใใใพใฎใฉใฎใฉๅบ่ตฐใงใผใ(ใฏใใฃ๏ผ)
ไปๆฅใใใกใใใกใใฏใกใใใกใใ ใฃ(ใกใใผ๏ผ)
ใใก่ฟฝใ่พผใฟ(็ณ่ณชใซใใ)
ใณใกใใใฆใผ(ใงใใใใใผใ๏ผ)
ใใฎใใฏ(ใฏใใใฉใผ)ใใฎใใฏ(ใใคใดใผ)
ใฉใใคใใใใคใใใใใ(ใชใใณใใผ)
ๆณฃใใชใใง(ใฏใใฃ)ๆญใใใขใใญใผ(ใใใฃ)
ใใใกใๅกใฃใฆใ(ใชใใใชใใฃ)(ใฏใผใฃ๏ผ)2026-08-19 ๆฅ่ช ๅนฟไธ
0
@cjdst@MLE_Automaton@Grapher
๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ๐ฅ2026-08-15 ๆฅ่ช ๅนฟไธ
0
ๆๅธฎๅฉ๏ผ่ตไธไธช