o0yo

摘要： 求满足 $$ n\cdot a^n\equiv b\pmod{p} $$ 的 $n(1<n<x)$ 的个数，令$n=(p-1)t+k (0\le k <q-1)$，那么 $$ n\equiv b\cdot a^{-k} \pmod{p} $$ 那么枚举 $k$，求满足条件的 $t$ 的个数。 \be 阅读全文