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