結果
問題 | No.1141 田グリッド |
ユーザー |
![]() |
提出日時 | 2024-12-12 20:17:00 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 637 bytes |
コンパイル時間 | 547 ms |
コンパイル使用メモリ | 82,468 KB |
実行使用メモリ | 88,576 KB |
最終ジャッジ日時 | 2024-12-12 20:17:09 |
合計ジャッジ時間 | 9,023 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 RE * 13 |
ソースコード
MOD = 10**9+7H,W = map(int,input().split())A = [list(map(int,input().split())) for _ in range(H)]MHR = [1] * HMWR = [1] * Wtotal = 1for h in range(H):for w in range(W):MHR[h] *= A[h][w]MHR[h] %= MODMWR[w] *= A[h][w]MWR[w] %= MODtotal *= A[h][w]total %= MODfor h in range(H):MHR[h] = pow(MHR[h],-1,MOD)for w in range(W):MWR[w] = pow(MWR[w],-1,MOD)for _ in range(int(input())):r,c = map(int,input().split())r -= 1c -= 1ans = total * A[r][c]ans %= MODans *= MHR[r]ans %= MODans *= MWR[c]ans %= MODprint(ans)