[ABC261E] Many Operations

ID: 18886

传统题

2000ms

1024MiB

难度: 4

上传者:

配点 : $500$ 点

問題文

変数 $X$ と、 $X$ の値を変更する $N$ 種類の操作があります。操作 $i$ は整数の組 $(T_i,A_i)$ で表され、意味は次の通りです。

変数 $X$ を値 $C$ で初期化した状態から、以下の処理を順に実行してください。

${\rm and}, {\rm or}, {\rm xor}$ とは

非負整数 $A, B$ の ${\rm and}, {\rm or}, {\rm xor}$ は、以下のように定義されます。

$A\ {\rm and}\ B$ を二進表記した際の $2^k$ ( $k \geq 0$ ) の位の数は、 $A, B$ を二進表記した際の $2^k$ の位の数のうち両方が $1$ であれば $1$ 、そうでなければ $0$ である。
$A\ {\rm or}\ B$ を二進表記した際の $2^k$ ( $k \geq 0$ ) の位の数は、 $A, B$ を二進表記した際の $2^k$ の位の数のうち少なくとも一方が $1$ であれば $1$ 、そうでなければ $0$ である。
$A\ {\rm xor}\ B$ を二進表記した際の $2^k$ ( $k \geq 0$ ) の位の数は、 $A, B$ を二進表記した際の $2^k$ の位の数のうちちょうど一方が $1$ であれば $1$ 、そうでなければ $0$ である。

例えば、 $3\ {\rm and}\ 5 = 1$ 、 $3\ {\rm or}\ 5 = 7$ 、 $3\ {\rm xor}\ 5 = 6$ となります。

入力は以下の形式で標準入力から与えられる。

$N$ $C$

$T_1$ $A_1$

$T_2$ $A_2$

$\vdots$

$T_N$ $A_N$

問題文中の指示に従って $N$ 行出力せよ。

9
15
12

最初、 $X$ の値は $10$ です。

操作 $1$ を行うと $X$ の値は $9$ になります。
続けて操作 $1$ を行うと $X$ の値は $10$ になり、さらに操作 $2$ を行うと $15$ になります。
続けて操作 $1$ を行うと $X$ の値は $12$ になり、さらに操作 $2$ を行うと $13$ に、さらに続けて操作 $3$ を行うと $12$ になります。