题意

\(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