結果
| 問題 | No.1299 Random Array Score | 
| コンテスト | |
| ユーザー |  tamato | 
| 提出日時 | 2020-11-27 21:38:33 | 
| 言語 | PyPy3 (7.3.15) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 91 ms / 2,000 ms | 
| コード長 | 361 bytes | 
| コンパイル時間 | 279 ms | 
| コンパイル使用メモリ | 82,692 KB | 
| 実行使用メモリ | 106,232 KB | 
| 最終ジャッジ日時 | 2024-07-26 11:58:23 | 
| 合計ジャッジ時間 | 3,864 ms | 
| ジャッジサーバーID (参考情報) | judge4 / judge1 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 34 | 
ソースコード
mod = 998244353
eps = 10**-9
def main():
    import sys
    input = sys.stdin.readline
    N, K = map(int, input().split())
    A = list(map(int, input().split()))
    s = 0
    for a in A:
        s = (s + a)%mod
    x = (s * pow(N, mod-2, mod))%mod
    print((s + ((x * N)%mod * (pow(2, K, mod) - 1)%mod)%mod)%mod)
if __name__ == '__main__':
    main()
            
            
            
        