結果
| 問題 | No.1141 田グリッド |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-05-12 21:04:19 |
| 言語 | PyPy3 (7.3.17) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 465 bytes |
| 記録 | |
| コンパイル時間 | 157 ms |
| コンパイル使用メモリ | 84,864 KB |
| 実行使用メモリ | 93,568 KB |
| 最終ジャッジ日時 | 2026-05-12 21:04:28 |
| 合計ジャッジ時間 | 7,569 ms |
|
ジャッジサーバーID (参考情報) |
judge2_1 / judge1_1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 21 WA * 10 |
ソースコード
h,w=map(int,input().split());mod=10**9+7
a=[list(map(int,input().split())) for i in range(h)]
ans=1
for i in range(h):
for j in range(w):
ans*=a[i][j];ans%=mod
a[i][j]=pow(a[i][j],mod-2,mod)
r=[1]*h
c=[1]*w
for i in range(h):
for j in range(w):
r[i]*=a[i][j];r[i]%=mod
c[j]*=a[i][j];c[j]%=mod
for i in range(int(input())):
d,b=map(int,input().split());d-=1;b-=1
print(ans*r[d]%mod*c[b]%mod*pow(a[d][b],mod-2,mod)%mod)