题意

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