← 返回题单

题单练习位运算

← 上一题下一题 →

A6459 | $二进制与一$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个正整数 $n$，以及操作次数 $q$。对于每次操作，给出一个正整数 $k$，要求：让 $n$ 加上一个非负整数 $x$，使得 $n$ 在二进制下的第 $k$ 位（从右往左数）是 $1$，并在符合要求的情况下，令 $x$ 最小。 请注意，每次操作都会让 $n$ 变为 $n + x$，会影响后续操作。 小山需要求出，所有的 $x$ 之和是多少。

输入格式

输入共 $q + 1$ 行。 第一行两个整数 $n$ 和 $q$。 接下来 $q$ 行，每行一个正整数 $k$，表示要让 $n$ 在二进制下从右往左数的第 $k$ 位是 $1$。

输出格式

一行一个整数，表示所有的 $x$ 之和。

输入输出样例

输入 #1

5 3
2 3 4

输出 #1

C++ 编辑器

输入

输出