快速幂

· · 算法·理论

把 $b$ 分解成二进制数，递推求解。 ```cpp long long qmi(long long a,long long b,long long c){ long long ans=1; while(b){ if(b&1) ans=ans*a%c; a=a*a%c; b>>=1; } return ans; } ``` [back](https://www.luogu.com.cn/article/dltjrzaa)