输出n的二进制数第k位是几

1、题目：
n为十进制数，k为要输出的位数。

输入样例：
11 2
输出样例：
0

2、基本思路：
用n右移k位（x = n >> k）,看个位是几（x & 1）,即 x >> k & 1

3、C++代码如下（该代码引用AcWing网站的代码）：

#include <iostream>

using namespace std;

int main()
{ 
	int n, k;
	cin >> n >> k;
	
	cout << (n >> k & 1) << endl;
	
	return 0;
}//该代码引用AcWing网站的代码