Problem1120--按位取反(研究生期末考试题目)

1120: 按位取反(研究生期末考试题目)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 532  Solved: 214
[Submit] [Status] [Web Board] [Creator:]

Description

你需要帮助 admin 去完成一个按位取反的模块。
其中 admin 限定这个数是一个无符号整数。 



Input

admin 告诉你两个数字:一个是原数,另一个是需要对这个数取反的位数,以空格分隔。
保证原数的二进制位长度小于取反的位数。

Output

输出一个整数表示这个数按位取反以后得到的数字。

Sample Input

10 4

Sample Output

5

HINT

样例解释:原来的数字为 10, 10 的二进制表示为 1010,二进制位数长度为 4,则二进制表示 1010 取反以后得到的二进制数为 0101。转换为十进制数字的值为 5。 
如果想要求 10 的 5 位二进制取反的表示,则对 10 的二进制表示 01010 取反以后得到的二进制数为 10101。转换为十进制数字的值为 21。 

Source/Category

 

[Submit] [Status]