#B40004. 位运算 2

位运算 2

问题描述

给定正整数 aa 和整数 bb。我们规定:将 aa 写成二进制后,从右向左数,最右侧是第 00 位,之后依次是第 11 位、第 22 位,……

请依次输出下列 66 个结果:

  • a×2ba\times2^b;
  • a÷2ba\div2^b,除法结果向下取整;
  • aa 的二进制第 bb 位;
  • 将 aa 的二进制第 bb 位设置为 00 后得到的十进制数;
  • 将 aa 的二进制第 bb 位设置为 11 后得到的十进制数;
  • 将 aa 的二进制第 bb 位取反后得到的十进制数。

输入格式

第一行输入两个整数 a,ba,b。

输出格式

输出六行,每行输出一个整数,依次表示题目中六个问题的答案。

样例输入 1

11 2

样例输出 1

44
2
0
11
15
15

样例输入 2

31 4

样例输出 2

496
1
1
15
31
15

评测数据规模

对于所有数据,保证:

  • 1≤a≤2201\leq a\leq2^{20};
  • 0≤b≤200\leq b\leq20;
  • 2b≤a2^b\leq a。