結果
問題 | No.1870 Xor Matrix |
ユーザー | ygd. |
提出日時 | 2022-03-16 23:35:19 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 528 ms / 2,000 ms |
コード長 | 1,003 bytes |
コンパイル時間 | 275 ms |
コンパイル使用メモリ | 11,840 KB |
実行使用メモリ | 34,056 KB |
最終ジャッジ日時 | 2023-10-25 07:13:38 |
合計ジャッジ時間 | 10,834 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 29 ms
10,072 KB |
testcase_01 | AC | 29 ms
10,072 KB |
testcase_02 | AC | 29 ms
10,072 KB |
testcase_03 | AC | 313 ms
23,264 KB |
testcase_04 | AC | 495 ms
29,164 KB |
testcase_05 | AC | 310 ms
28,936 KB |
testcase_06 | AC | 367 ms
23,636 KB |
testcase_07 | AC | 423 ms
25,788 KB |
testcase_08 | AC | 442 ms
29,040 KB |
testcase_09 | AC | 260 ms
23,324 KB |
testcase_10 | AC | 369 ms
31,720 KB |
testcase_11 | AC | 403 ms
31,352 KB |
testcase_12 | AC | 419 ms
34,056 KB |
testcase_13 | AC | 248 ms
21,064 KB |
testcase_14 | AC | 486 ms
28,884 KB |
testcase_15 | AC | 244 ms
21,620 KB |
testcase_16 | AC | 285 ms
21,992 KB |
testcase_17 | AC | 528 ms
32,848 KB |
testcase_18 | AC | 368 ms
25,144 KB |
testcase_19 | AC | 448 ms
28,124 KB |
testcase_20 | AC | 329 ms
24,120 KB |
testcase_21 | AC | 205 ms
21,484 KB |
testcase_22 | AC | 302 ms
25,288 KB |
ソースコード
import sys #input = sys.stdin.readline #input = sys.stdin.buffer.readline #文字列はダメ #sys.setrecursionlimit(1000000) #import bisect #import itertools #import random #from heapq import heapify, heappop, heappush #from collections import defaultdict #from collections import deque #import copy #import math #from functools import lru_cache #@lru_cache(maxsize=None) #MOD = pow(10,9) + 7 MOD = 998244353 #dx = [1,0,-1,0] #dy = [0,1,0,-1] #dx8 = [1,1,0,-1,-1,-1,0,1] #dy8 = [0,1,1,1,0,-1,-1,-1] def main(): N,M = map(int,input().split()) if N == 1 or M == 1: val = 1 else: val = pow(2,(N-1)*(M-1),MOD) A = list(map(int,input().split())) B = list(map(int,input().split())) ans = 1 for i in range(20): P = [(a>>i)&1 for a in A] Q = [(b>>i)&1 for b in B] if sum(P)%2 == sum(Q)%2: temp = val else: temp = 0 ans *= temp ans %= MOD print(ans) if __name__ == '__main__': main()