UVA1406 A Sequence of Numbers

题目描述

给定一个包含 $n$ 个整数的序列(每个整数在区间 $[0,2^{16}-1]$ 内),和 $p$ 个操作。为解答这个问题,你需要按以下要求执行这些操作。 你需要执行的操作共有两种: 1. 修改 - 给定一个非负整数 $T$,你需要把序列中的每个数都增加 $T$。如果某个数增加 $T$ 之后比 $2^{16}-1$ 大,那么你需要将其对 $2^{16}$ 取余数。 2. 查询 - 给定一个非负整数 $T$,询问序列里有多少个数跟 $2^T$ 的按位与的结果非零。 为了简便起见,你只需要输出所有询问的答案之 **和**($

输入格式

输出格式