【Leetcode】372. Super Pow 372. 超级次方

解法 据说是……欧拉定理降幂+快速幂 一个重要的同余式是—— 对于整数m，它的欧拉函数值为 ϕ ( m ) \phi(m) ϕ(m)，就是从1到m里和m互质的整数的数量 当对m取余时， a x a^{x} ax和 a x % ϕ ( m ) + ϕ ( m ) a^{x\%\phi(m)+\phi(m)} ax%ϕ(m)+ϕ(m)得到的余数相等，即 a x ≡ a x % ϕ ( m ) + ϕ

>>阅读原文<<