結果

問題 No.1299 Random Array Score
ユーザー roarisroaris
提出日時 2020-11-27 22:46:19
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 744 ms / 2,000 ms
コード長 318 bytes
コンパイル時間 248 ms
コンパイル使用メモリ 82,388 KB
実行使用メモリ 106,060 KB
最終ジャッジ日時 2024-07-26 19:06:19
合計ジャッジ時間 15,271 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 39 ms
53,020 KB
testcase_01 AC 39 ms
53,956 KB
testcase_02 AC 43 ms
53,212 KB
testcase_03 AC 697 ms
100,260 KB
testcase_04 AC 722 ms
105,500 KB
testcase_05 AC 560 ms
99,412 KB
testcase_06 AC 499 ms
97,124 KB
testcase_07 AC 516 ms
96,820 KB
testcase_08 AC 672 ms
106,060 KB
testcase_09 AC 69 ms
67,256 KB
testcase_10 AC 302 ms
85,980 KB
testcase_11 AC 118 ms
74,412 KB
testcase_12 AC 521 ms
94,736 KB
testcase_13 AC 671 ms
105,308 KB
testcase_14 AC 490 ms
94,596 KB
testcase_15 AC 522 ms
97,236 KB
testcase_16 AC 536 ms
96,664 KB
testcase_17 AC 143 ms
77,940 KB
testcase_18 AC 314 ms
87,528 KB
testcase_19 AC 395 ms
89,532 KB
testcase_20 AC 232 ms
82,100 KB
testcase_21 AC 66 ms
69,636 KB
testcase_22 AC 160 ms
78,488 KB
testcase_23 AC 480 ms
96,956 KB
testcase_24 AC 550 ms
99,760 KB
testcase_25 AC 468 ms
94,792 KB
testcase_26 AC 63 ms
66,056 KB
testcase_27 AC 166 ms
79,108 KB
testcase_28 AC 140 ms
77,700 KB
testcase_29 AC 198 ms
80,912 KB
testcase_30 AC 447 ms
94,440 KB
testcase_31 AC 206 ms
80,384 KB
testcase_32 AC 641 ms
105,324 KB
testcase_33 AC 744 ms
99,948 KB
testcase_34 AC 683 ms
101,176 KB
testcase_35 AC 98 ms
99,860 KB
testcase_36 AC 75 ms
96,236 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline

N, K = map(int, input().split())
A = list(map(int, input().split()))
MOD = 998244353

if K==0:
    print(sum(A)%MOD)
    exit()

S = sum(A)*pow(N, K, MOD)

for Ai in A:
    S = (S+N*(pow(2, K, MOD)-1)*Ai*pow(N, K-1, MOD))%MOD

S = (S*pow(pow(N, K, MOD), MOD-2, MOD))%MOD
print(S)
0