結果
問題 |
No.1141 田グリッド
|
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
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)