1268. Clear the Nth Bit of a Number

Given an integer n and a 0-indexed bit position k, return the value obtained by clearing the k-th bit of n (forcing it to 0). If the bit is already 0, n is unchanged.

Input: A JSON object {"n": <integer>, "k": <bit index>} with 0 <= k <= 40.

Output: Return the integer n with bit k forced to 0.

Examples

Input: {"n":5,"k":0}
Output: 4
Explanation: 101 & ...1110 = 100 = 4.

Input: {"n":15,"k":1}
Output: 13
Explanation: 1111 & ...1101 = 1101 = 13.

Constraints

• 0 <= n <= 10^12
• 0 <= k <= 40

Asked by