#hitachi2020e. [hitachi2020_e]Odd Sum Rectangles
[hitachi2020_e]Odd Sum Rectangles
問題文
行 列のグリッドがあり、 あなたはこれからすべてのマスに のいずれかの数字を書き込みます。 上から 行目、左から 列目に書き込む数字を とします。
$1\\leq i_1 \\leq i_2\\leq 2^N-1, 1\\leq j_1 \\leq j_2\\leq 2^M-1$ をみたす整数の組 に対し、 $S(i_1, i_2, j_1, j_2) = \\displaystyle \\sum_{r=i_1}^{i_2}\\sum_{c=j_1}^{j_2}a_{r,c}$ と定義し、 さらに、グリッドの「奇妙さ」を が奇数となるような の個数 と定義します。
奇妙さが最大となるような数字の書き込み方を つ求めてください。
制約
- は 以上 以下の整数
入力
入力は以下の形式で標準入力から与えられる。
出力
奇妙さが最大となる書き込み方の つを、以下の形式で出力せよ。
入力例 1
1 2
出力例 1
111
、、、 が奇数となるため、このグリッドの奇妙さは です。
奇妙さを 以上にすることはできないため、これは奇妙さが最大となる書き込み方の つです。