普通求解: int ans=1;while(b){ if(b&1) ans=ans*a; a*=a; b>>=1; } 该方法: A 的(b%φ(c)+φ(c)) 次方 % c (φ(c)为欧拉函数);