結果

問題 No.1210 XOR Grid
コンテスト
ユーザー LyricalMaestro
提出日時 2024-01-28 19:47:12
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 634 ms / 2,000 ms
コード長 786 bytes
コンパイル時間 276 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 268,020 KB
最終ジャッジ日時 2024-09-28 09:56:56
合計ジャッジ時間 14,388 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 57
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

MOD = 10 ** 9 + 7

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

    answer = 1
    for k in range(X):
        mask = 1 << k
        a_array = [ (1 if a & mask > 0 else 0) for a in A ]
        b_array = [ (1 if b & mask > 0 else 0) for b in B ]

        a_ = 0
        for a in a_array:
            a_ ^= a
        b_ = 0
        for b in b_array:
            b_ ^= b
        if a_ != b_:
            answer *= 0
            break
        
        if N == 1 or M == 1:
            ans = 1
        else:
            ans = pow(2, (N - 1) * (M - 1), MOD)
        answer *= ans
        answer %= MOD
    print(answer)






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