UVA1406 A Sequence of Numbers

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

输入文件中有多组数据。每组数据第一行包含一个正整数 $N$（$N\leq10^5$），表示序列里数的个数。 接下来 $N$ 行，每行包含一个正整数 $P$ （$0\leq N\leq2^{16}-1$）；其中第 $i$ 行输入的数就是序列里的第 $i$ 个数。

对于每组数据，输出单独一行表示所有询问的答案之和，如样例输出中格式所示。 ## 样例输入输出 ### 样例输入 ``` 3 1 2 4 Q 1 Q 2 C 1 Q 1 Q 2 E -1 ``` ### 样例输出 ``` Case 1: 5 ```