結果

問題 No.1141 田グリッド
ユーザー renand_nari
提出日時 2020-07-31 22:30:46
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 548 bytes
コンパイル時間 648 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 84,772 KB
最終ジャッジ日時 2024-07-06 19:38:54
合計ジャッジ時間 5,039 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 3 WA * 15 RE * 13
権限があれば一括ダウンロードができます

ソースコード

diff #

MOD=10**9+7
h,w=map(int, input().split())
gyou = [1]*h
retu = [1]*w
grid = []
tmp = 1

for i in range(h):
    A=[int(k) for k in input().split()]
    grid.append(A)
    for j in A:
        gyou[i] *= j % MOD
        gyou[i] %= MOD
        tmp*=j
        tmp%=MOD
    tmp%=MOD

for x in range(w):
    for y in range(h):
        retu[x] *= grid[y][x] % MOD
        retu[x] %= MOD

q = int(input())

res = []
for i in range(q):
    r,c=map(int, input().split())
    res.append(int(tmp*grid[r-1][c-1]/(gyou[r-1]*retu[c-1])))
for i in res:
    print(i)
0