ð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
[䞥è奶éŸåŸ] Eé¢èŠé©±é
1åšå æ¥èª æµæ±
1E é¢èŠéé
1åšå æ¥èª æµæ±
0
ðEðé¢ðèŠðåðæš¡ð
1åšå æ¥èª æµæ±
1坿äº
1åšå æ¥èª æµæ±
1坿äº
1åšå æ¥èª 广äž
0
æ¯æ¬¡ç¹è¿ Xyl ç䞻页éœäŒè¢«éªççŒ
1åšå æ¥èª æµæ±
03-2-1ïŒfightïŒ
1åšå æ¥èª 广äž
0ãã²ããŸã±ã£ã±ãå¿«æŽã¬ãŒã¹(ã¯ãã£)
ã¡ããã¡ãããªã«ãã«(ããŒãã£ãSo What)
第äžç¬¬äºç¬¬äžããŒããŒ
(ã ãã ãã ãã ãåºçªãè¿ã¥ã)
ããããŸã®ã©ã®ã©åºèµ°ã§ãŒã(ã¯ãã£ïŒ)
仿¥ããã¡ããã¡ãã¯ã¡ããã¡ãã ã£(ã¡ããŒïŒ)
ãã¡è¿œã蟌ã¿(ç³è³ªã«ãã)
ã³ã¡ãããŠãŒ(ã§ãããããŒãïŒ)
ãã®ãã¯(ã¯ããã©ãŒ)ãã®ãã¯(ãã€ãŽãŒ)
ã©ãã€ãããã€ããããã(ãªãã³ããŒ)
æ³£ããªãã§(ã¯ãã£)æããã¢ãããŒ(ããã£)
ããã¡ãå¡ã£ãŠã(ãªãããªãã£)(ã¯ãŒã£ïŒ)1åšå æ¥èª 广äž
0ãããã®åå©ã®å¥³ç¥ã¯
ãããã ãã«ãã¥ã¥ãã
è¹ã®ããªããžããã
颚ãåã£ãŠã倧å°ãã£ãŠ
ãã¿ã®ãªãã«ãå ãšãã
(ã©ãŒãã©ãã©ãã©ãã©ãã©ãã©ãã©ã)1åšå æ¥èª 广äž
0
没绷äœ



1åšå æ¥èª 广äž
0@cjdst@MLE_Automaton@Grapher
ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥ð¥1åšå æ¥èª 广äž
0é¿ç¹æå¹²å¥ðð¥
1åšå æ¥èª 倩接
0

































æåž®å©ïŒèµäžäžª