0%

题目

题目链接

题目大意: 求 $\sum \limits_{i = 1}^{n - 1} \sum \limits_{j = i + 1}^{n} (a_i \text{ xor } a_j)$. $2 \le n \le 3 \times 10^5, 0 \le a_i < 2^{60}$. 结果对 $10^9 + 7$ 取模.

阅读全文 »

题目

题目链接

题目大意: 分别给出 $k$ 个数 $\{a_k\}, \{b_k\}$. 求最小的自然数 $n$ 满足 $\forall i \in [1, k], b_i | (n - a_i)$. $1 \le k \le 10, |a_i| \le 10^9, 1 \le b_i \le 6 \times 10^3, \prod b_i \le 10^{18}, b_i$ 两两互质.

阅读全文 »

题目

题目链接

题目大意: 长度为 $L$ 的环上有两个点, 坐标为 $A: x, B: y$, 其中 $A$ 点每秒可以向正方向走 $m$ 单位长度, $B$ 点每秒可以向正方向走 $n$ 单位长度, 问经过几秒 $A$ 和 $B$ 会处于同一点. 无解输出 Impossible. $0 < x, y, m, n \le 2 \times 10^9, 0 < L \le 2.1 \times 10^9$.

阅读全文 »