結果
問題 |
No.2754 Cumulate and Drop
|
ユーザー |
|
提出日時 | 2025-07-20 16:47:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 107 ms / 2,000 ms |
コード長 | 437 bytes |
コンパイル時間 | 624 ms |
コンパイル使用メモリ | 82,964 KB |
実行使用メモリ | 110,372 KB |
最終ジャッジ日時 | 2025-07-20 16:47:18 |
合計ジャッジ時間 | 4,245 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
MI=lambda:map(int,input().split()) li=lambda:list(MI()) ii=lambda:int(input()) mod=998244353 n=ii() a=li() fac=[1]*(2*n) for i in range(1,2*n): fac[i]=fac[i-1]*i%mod ifac=[1]*(2*n) ifac[-1]=pow(fac[-1],mod-2,mod) for i in range(2*n-2,-1,-1): ifac[i]=ifac[i+1]*(i+1)%mod invn=pow(n,mod-2,mod) ans=0 for k in range(1,n+1): t=fac[2*n-k-1]*ifac[n-1]%mod*ifac[n-k]%mod c=k*t%mod*invn%mod ans=(ans+c*a[k-1])%mod print(ans)