Zeardoe

摘要： 考虑对于 $i \in 0 \sim p - 1$ 的 $a^i \bmod p$ 的取值，其中 $a \in [1, p), p$ 是素数。 首先 $a^0 = a^{p - 1} \equiv 1(\bmod p)$，那么会出现一个循环结构。对于循环节中的任意两个数，可以证明这两个数不同，理由是 阅读全文