Find the value of
%20%5C%26%20M)%20%5Cbmod%20(10%5E%7B9%7D%20%2B%207))
,
where & denotes the bitwise AND operator.
输入描述:
The first and only line of input contains two space-separated integers, N, M (1 <= N <= 1018, 1 <= M <= 1011).
输出描述:
Output a single integer, the answer to the problem.
示例1
说明
The sum is 6 + 4 + 2 + 0 = 12.