9221 - 一个整数n的二进制数中第k位是0还是1

通过次数

15

提交次数

46

时间限制 : 1 秒
内存限制 : 128 MB

给出一个整数n,和一个整数k,想知道n的二进制表示的第k位是0还是1? 我们规定:比如8,二进制为1000,从最后一位开始数,第0位是0,第1位是0,第2位是0,第3位是1.

输入

一行两个整数n,k,用空格分隔

输出

一个0或者1.

样例

输入

8 3

输出

1

输入

8 2

输出

0