結果

問題 No.1141 田グリッド
ユーザー queeequeee
提出日時 2020-07-31 21:44:22
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,729 bytes
コンパイル時間 735 ms
コンパイル使用メモリ 81,124 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-07-06 17:15:19
合計ジャッジ時間 4,928 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,816 KB
testcase_01 AC 2 ms
6,940 KB
testcase_02 AC 2 ms
6,940 KB
testcase_03 AC 1 ms
6,940 KB
testcase_04 AC 1 ms
6,944 KB
testcase_05 AC 1 ms
6,940 KB
testcase_06 AC 1 ms
6,944 KB
testcase_07 AC 2 ms
6,940 KB
testcase_08 AC 4 ms
6,944 KB
testcase_09 AC 3 ms
6,944 KB
testcase_10 AC 4 ms
6,940 KB
testcase_11 AC 4 ms
6,944 KB
testcase_12 AC 4 ms
6,944 KB
testcase_13 AC 139 ms
6,940 KB
testcase_14 AC 137 ms
6,940 KB
testcase_15 AC 128 ms
6,940 KB
testcase_16 AC 131 ms
6,940 KB
testcase_17 AC 131 ms
6,940 KB
testcase_18 AC 130 ms
6,944 KB
testcase_19 AC 128 ms
6,940 KB
testcase_20 AC 131 ms
6,940 KB
testcase_21 AC 130 ms
6,940 KB
testcase_22 AC 132 ms
6,940 KB
testcase_23 AC 132 ms
6,940 KB
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
testcase_32 WA -
testcase_33 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

//g++ t2.cpp -o t2 && t2 < p.txt

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <string>
#include <functional>
#include <set>
#include <map>
#define DB cerr<<"D"<<endl
#define pb push_back
using namespace std; using ll=long long; using ld=long double; const int INF=1e9; const ll LINF=1e18; const double dINF = 1e18; const ld ldINF = 1e18; const double EPS = 1e-6;
template<typename T, typename U, typename O> void caut(T a, U b, O c){cout<<"("<<a<<","<<b<<","<<c<<") ";} template<typename T, typename U> void caut(T a, U b){cout<<"("<<a<<","<<b<<") ";} template<typename T> void caut(T a){cout<<"("<<a<<") ";}
using P=pair<int,int>;
const ll M = 1e9+7, mx = 200000;
void add(ll& x, ll y) {x+=y; x%=M;}; void mul(ll& x, ll y) {x*=y; x%=M;}; void chmax(ll& x, ll y) {if (x<y) x=y;}; void chmin(ll& x, ll y) {if (x>y) x=y;};
const ll A = 3;
ll mod_pow(ll x, ll a) { ll an = 1; while(a > 0) { if (a&1) an = an * x % M; x = x * x % M; a >>= 1;} return an;}

int main() {
  int h,w; cin>>h>>w;
  ll a[h][w];
  for(int i=0;i<h;i++) {
    for(int j=0;j<w;j++) {
      cin>>a[i][j];
    }
  }
  ll p[h], q[w];
  for(int i=0;i<h;i++) {
    ll sm = 1;
    for(int j=0;j<w;j++) {
      sm *= a[i][j];
      sm %= M;
    }
    p[i] = sm;
  }
  for(int i=0;i<w;i++) {
    ll sm = 1;
    for(int j=0;j<h;j++) {
      sm *= a[j][i];
      sm %= M;
    }
    q[i] = sm;
  }

  ll aa = 1;
  for(int i=0;i<h;i++) {
    for(int j=0;j<w;j++) {
      aa *= a[i][j]; aa %= M;
    }
  }
  int qq; cin>>qq;
  for(int i=0;i<qq;i++) {
    int r,c; cin>>r>>c; r--; c--;
    ll an = aa;
    an *= mod_pow(p[r], M-2); an %= M;
    an *= mod_pow(q[c], M-2); an %= M;
    an *= a[r][c]; an %= M;
    cout<<an<<endl;
  }
}
0