結果
問題 |
No.1141 田グリッド
|
ユーザー |
![]() |
提出日時 | 2022-07-25 08:19:02 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 636 bytes |
コンパイル時間 | 166 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 17,920 KB |
最終ジャッジ日時 | 2024-07-07 05:07:12 |
合計ジャッジ時間 | 10,059 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 WA * 10 |
コンパイルメッセージ
Syntax OK
ソースコード
class Integer def mod_inverse(mod) self.pow(mod - 2, mod) end end H, W = gets.split.map(&:to_i) A = H.times.map { gets.split.map(&:to_i) } MOD = 10 ** 9 + 7 R = [] all = 1 H.times do |i| W.times do |j| all *= A[i][j] all %= MOD end end H.times do |i| row = 1 W.times do |j| row *= A[i][j] row %= MOD end R << row end C = [] W.times do |j| col = 1 H.times do |i| col *= A[i][j] col %= MOD end C << col end Q = gets.to_i Q.times do r, c = gets.split.map(&:to_i) ans = (all * R[r - 1].mod_inverse(MOD) * C[c - 1].mod_inverse(MOD) * A[r - 1][c - 1]) % MOD puts ans end