取第 k 位

题目描述

读入非负整数 n 与位下标 k（0 为最低位），输出 n 的第 k 位的值（0 或 1）。即 (n>>k)&1。

输入格式

一行两个整数 n k，以空格分隔。n 非负，0<=k<32。

输出格式

一个整数，第 k 位的值。

样例输入

13 2

样例输出

1