题意

\(m\)个石头围成一个圆圈,编号从\(0\)\(m - 1\)\(n\)只青蛙,编号从\(1\)\(n\)。第\(i\)只青蛙只能跳\(a_i\)步,即从\(j\ mod\ m\)\((j + a_i)\ mod\ m\)。求被青蛙踩过的石头的编号和,每个石头的编号只算一次。

不超过\(20\)组数据,其中,\(1 \leq m \leq 10^9\)\(1 \leq n \leq 10^4\)

Read More

题意

Alice和Bob在玩取石子游戏。

\(n\)堆石子,\(a_1, a_2, \ldots, a_n\)表示每堆石子的个数,\(b_1, b_2, \ldots, b_n\)代表每堆石子的约束类型。

Bob每次可以从其中一堆中取走任意数量的石子。

\(b_i = 0\),Alice可以从该堆中取走任意数量的石子。

\(b_i = 1\),Alice只能从该堆中取走奇数数量的石子。

\(b_i = 2\),Alice只能从该堆中取走偶数数量的石子。

无法取石子的人输,Alice先取石子,问谁必胜?

\(1 \leq n \leq 10^5\)\(1 \leq a_i \leq 10^9\)\(0 \leq b_i \leq 2\)

保证所有测试数据中\(n\)的和不超过\(10^6\)

Read More