結果

問題 No.990 N×Mマス計算（Kの倍数）
ユーザー H3PO4
提出日時 2021-07-31 08:46:53
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 831 ms / 2,000 ms
コード長 608 bytes
コンパイル時間 214 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 40,408 KB
最終ジャッジ日時 2024-09-16 09:08:31
合計ジャッジ時間 5,598 ms
ジャッジサーバーID
（参考情報） 		judge6 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

from math import gcd
from collections import defaultdict

N, M, K = map(int, input().split())
op, *B = input().split()
B = [int(b) for b in B]
A = [int(input()) for _ in range(N)]

ans = 0
if op == '+':
    d = defaultdict(int)
    for b in B:
        d[b % K] += 1

    for a in A:
        ans += d[(K - a) % K]
else:  # op == '*'
    dA = defaultdict(int)
    dB = defaultdict(int)
    for a in A:
        dA[gcd(K, a)] += 1
    for b in B:
        dB[gcd(K, b)] += 1
    for ka, va in dA.items():
        for kb, vb in dB.items():
            if not ka * kb % K:
                ans += va * vb
print(ans)
0