結果
| 問題 | 
                            No.2550 MORE! JUMP! MORE!
                             | 
                    
| コンテスト | |
| ユーザー | 
                             | 
                    
| 提出日時 | 2023-11-25 13:49:51 | 
| 言語 | PyPy3  (7.3.15)  | 
                    
| 結果 | 
                             
                                AC
                                 
                             
                            
                         | 
                    
| 実行時間 | 198 ms / 2,000 ms | 
| コード長 | 387 bytes | 
| コンパイル時間 | 249 ms | 
| コンパイル使用メモリ | 81,920 KB | 
| 実行使用メモリ | 107,136 KB | 
| 最終ジャッジ日時 | 2024-09-26 10:33:12 | 
| 合計ジャッジ時間 | 5,554 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge5 / judge4 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| other | AC * 40 | 
ソースコード
mod = 998244353
n = int(input())
a = [*map(int, input().split())]
ans = 0
if n == 1:
    ans = a[0]
else:
    for i, v in enumerate(a):
        if i == 0:
            res = pow(2, n - 2, mod)
        elif i < n - 1:
            res = ((i + 2) * pow(2, n - 3, mod)) % mod
        else:
            res = ((n + 1) * pow(2, n - 2, mod)) % mod
        ans = (ans + res * v) % mod
print(ans)