h259. 翻转第 k 位

题目描述

给定非负整数 $n$ 和整数 $k$。把 $n$ 的二进制表示从右向左、从 $0$ 开始编号，请翻转第 $k$ 位：0 变成 1，1 变成 0。

输入格式

输入两个整数 $n$ 和 $k$。

输出格式

输出翻转后的十进制整数。

数据范围

• $0\le n<2^{20}$
• $0\le k<20$。

样例

输入

10 1

输出

8

标签：位运算、异或