結果
問題 |
No.1870 Xor Matrix
|
ユーザー |
![]() |
提出日時 | 2024-12-31 02:11:04 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 91 ms / 2,000 ms |
コード長 | 753 bytes |
コンパイル時間 | 3,947 ms |
コンパイル使用メモリ | 250,468 KB |
最終ジャッジ日時 | 2025-02-26 17:16:23 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h> #include<atcoder/all> using namespace atcoder; using namespace std; using ll= long long; ll mod=998244353; ll modpow(ll x, ll n) { x = x%mod; if(n==0) return 1; //再帰の終了条件 else if(n%2==1) { return (x*modpow(x, n-1))%mod; //nが奇数ならnを1ずらす } else return modpow((x*x)%mod, n/2)%mod; //nが偶数ならnが半分になる } int main(){ ll n,m; cin >> n >> m; vector<ll>a(n),b(m); ll x=0; for (ll i = 0; i < n; i++) { cin >> a[i]; x^=a[i]; } for (ll i = 0; i < m; i++) { cin >> b[i]; x^=b[i]; } if (x!=0) { cout << 0 << endl; return 0; } cout << modpow(2,(n-1)*(m-1)*20) << endl; }