B Semi-Puzzle: Brain Storm 题目大意 给定a和p，求满足au=u (p)a^u=u \ (p)au=u (p)的u 解题思路 注：以下的等号皆为同余号，不是真正的等号!\\ 考虑欧拉定理，因为au=au%φ(p))a^u=a^{u \% \varphi(p))}au=au%φ(p)),所以假设存在一个u满足题意，则有au=au%φ(p))=aj=j+k∗φ(p)a^u=a^{u \% \varphi(p))}=a^j=j+k*\varphi(p)au=au%φ(p))=aj=j+k∗φ(p),其中j=u%φ(p),k>=0j=u \% \va...