4561. 按位求反

Naive循环数组位运算

时间限制:2000 ms

内存限制:512 MiB

题面

输入一个整数 xx (0x23110 \leq x \leq 2 ^ {31} - 1),输出对 xx 执行下列操作后的结果值:

xx 中最右边的 nn 个(二进制)位求反(即 11 变成 0000 变成 11 ), xx 的其余各位保持不变。

输入格式

在一行中输入两个整数,分别表示 xx (0x23110 \leq x \leq 2 ^ {31} - 1) 和 nn (0n31)0 \leq n \leq 31)

输出格式

在一行中输出操作后的结果值。

样例

输入

257655783 19

输出

257719320

输入

268159989 0

输出

268159989

输入

0 10

输出

1023