結果

問題 No.1958 Bit Game
ユーザー LyricalMaestroLyricalMaestro
提出日時 2024-12-30 03:13:00
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 460 ms / 2,000 ms
コード長 1,356 bytes
コンパイル時間 430 ms
コンパイル使用メモリ 82,144 KB
実行使用メモリ 143,992 KB
最終ジャッジ日時 2024-12-30 03:13:14
合計ジャッジ時間 14,004 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 417 ms
143,492 KB
testcase_01 AC 460 ms
143,508 KB
testcase_02 AC 421 ms
143,740 KB
testcase_03 AC 435 ms
143,596 KB
testcase_04 AC 444 ms
143,528 KB
testcase_05 AC 432 ms
143,728 KB
testcase_06 AC 457 ms
143,992 KB
testcase_07 AC 428 ms
143,364 KB
testcase_08 AC 426 ms
143,480 KB
testcase_09 AC 451 ms
143,344 KB
testcase_10 AC 145 ms
87,808 KB
testcase_11 AC 240 ms
106,864 KB
testcase_12 AC 259 ms
107,816 KB
testcase_13 AC 266 ms
104,544 KB
testcase_14 AC 285 ms
105,432 KB
testcase_15 AC 256 ms
110,184 KB
testcase_16 AC 194 ms
104,296 KB
testcase_17 AC 356 ms
113,236 KB
testcase_18 AC 338 ms
114,536 KB
testcase_19 AC 226 ms
111,276 KB
testcase_20 AC 284 ms
103,956 KB
testcase_21 AC 278 ms
114,828 KB
testcase_22 AC 173 ms
87,544 KB
testcase_23 AC 171 ms
102,056 KB
testcase_24 AC 330 ms
113,188 KB
testcase_25 AC 195 ms
104,860 KB
testcase_26 AC 269 ms
108,556 KB
testcase_27 AC 232 ms
106,728 KB
testcase_28 AC 307 ms
103,556 KB
testcase_29 AC 193 ms
98,136 KB
testcase_30 AC 42 ms
53,316 KB
testcase_31 AC 46 ms
53,120 KB
testcase_32 AC 53 ms
61,296 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

## https://yukicoder.me/problems/no/1958

MOD = 998244353


def main():
    N, X, Y = map(int, input().split())
    A = list(map(int, input().split()))
    B = list(map(int, input().split()))

    answer = 0
    max_k = 19
    for k in range(max_k + 1):
        a_array = [0, 0]
        b_array = [0, 0]

        for a in A:
            if a & (1 << k) > 0:
                a_array[1] += 1
            else:
                a_array[0] += 1

        for b in B:
            if b & (1 << k) > 0:
                b_array[1] += 1
            else:
                b_array[0] += 1
    
        p = [1, 0]
        for _ in range(N):
            new_p = [0, 0]
            new_p[0] = (p[0] * a_array[0]) % MOD
            new_p[1] = (p[0] * a_array[1]) % MOD
            new_p[1] += (p[1] * a_array[1]) % MOD
            new_p[1] %= MOD
            new_p[1] += (p[1] * a_array[0]) % MOD
            new_p[1] %= MOD
            p = new_p

            new_p = [0, 0]
            new_p[0] = (p[0] * b_array[0]) % MOD
            new_p[0] += (p[0] * b_array[1]) % MOD
            new_p[0] %= MOD
            new_p[0] += (p[1] * b_array[0]) % MOD
            new_p[0] %= MOD
            new_p[1] = (p[1] * b_array[1]) % MOD
            p = new_p

        answer += (p[1] * (1 << k)) % MOD
        answer %= MOD
    print(answer)


if __name__ == "__main__":
    main()
0