kyEEcccccc

摘要： 给定 \(1 \le a < m \le 10^9\)，求 \(1 \le u \le 10^{18}\) 使得 \(a^u \equiv u \pmod m\)。 做法 先考虑不限制解的大小怎么做。显然有如果 \(a^v \equiv v \pmod {\varphi(m)}\)，且 \(v \g 阅读全文