結果

問題 No.1141 田グリッド
ユーザー queee
提出日時 2020-07-31 21:44:22
言語 C++14
(gcc 13.3.0 + boost 1.87.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
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 21 WA * 10
権限があれば一括ダウンロードができます

ソースコード

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