結果
問題 |
No.1141 田グリッド
|
ユーザー |
|
提出日時 | 2020-07-31 21:45:33 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 415 ms / 2,000 ms |
コード長 | 1,035 bytes |
コンパイル時間 | 255 ms |
コンパイル使用メモリ | 82,128 KB |
実行使用メモリ | 92,596 KB |
最終ジャッジ日時 | 2024-07-06 17:29:31 |
合計ジャッジ時間 | 8,905 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
mo = 10 ** 9 + 7 h, w = map(int, input().split()) a = [list(map(int, input().split())) for _ in range(h)] b = [[pow(a[i][j], mo - 2, mo) for j in range(w)] for i in range(h)] z = [[a[i][j] == 0 for j in range(w)] for i in range(h)] tpd = 1 tzc = 0 for i in range(h): for j in a[i]: if j: tpd *= j tpd %= mo else: tzc += 1 rp = [1] * h rz = [0] * h for i in range(h): for j in b[i]: if j: rp[i] *= j rp[i] %= mo else: rz[i] += 1 cp = [1] * w cz = [0] * w for i in range(h): for j in range(w): if b[i][j]: cp[j] *= b[i][j] cp[j] %= mo else: cz[j] += 1 q = int(input()) for _ in range(q): u, v = map(int, input().split()) if tzc - rz[u - 1] - cz[v - 1] + int(z[u - 1][v - 1]) > 0: print(0) elif a[u - 1][v - 1]: print(tpd * rp[u - 1] % mo * cp[v - 1] % mo * a[u - 1][v - 1] % mo) else: print(tpd * rp[u - 1] % mo * cp[v - 1] % mo)