No.1870 Xor Matrix

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 106
作問者 :

ytqm3 / テスター :

ぷら

shiomusubi496

6 ProblemId : 7089 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2022-03-11 15:02:25

次の条件を満たす $N \times M$ 整数行列 $C$ の個数を $998244353$ で割った余りを求めてください。

ただし、 $a \oplus b$ は $a$ と $b$ の $bit$ ごとの排他的論理和を表します。

 $N$   $M$ 
 $A_{1}$   $A_{2}$   $\dots$   $A_{N}$ 
 $B_{1}$   $B_{2}$   $\dots$   $B_{M}$

答えを出力してください。

2 1
13 6
11

$C_{1, 1} = 13, C_{2, 1} = 6$ が条件を満たします。

2 3
1270 1791
1622 1392 1245

条件を満たす $C$ は存在しません。

6 7
15380 13056 13358 15575 12238 9049
23090 27403 16315 26000 2895 32475 5628

789997404

$998244353$ で割った余りを求めることをお忘れなく。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。