摘要： $Solution$ 我们将序列分成几个互不干扰的环。（互不干扰就是一个环以 $k$ 无论如何都到不了另一个环） 可以证明，我们会将其分成 $gcd(n,k)$ 个环，每个环会有 $\frac{n}{gcd(n,k)}$ 个数 。（~~很多人的题解是这么写的，然而蒟蒻本蒻根本看不懂~~） 我们接下来 阅读全文