Problem D: 位运算-将第k位置为1

Problem D: 位运算-将第k位置为1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 4
[Status] [Submit] [Creator:]

Description

给定两个整数 x,k,把 x 的第 k 位(二进制,从低位开始第 0 位)设为 1,并输出结果。

Input

一行两个整数 x,k。
数据范围:0≤x≤1018 ,0≤k≤60

Output

一行一个整数,即把第 k 位设为 1 之后的结果。

Sample Input Copy

8 0

Sample Output Copy

9

HINT

样例说明:8 的二进制为 1000,把第 0 位设为 1 后得到 1001,即 9。