矩阵快速幂

一般咱们使用的快速幂是以二为底的，此次就遇到了一道以10为底的快速幂题目；ios 先说下快速幂c++ long long power(long long a,long long b)///a是底数，b是次幂 { long long ans=1; for(;b!=0;b>>=1) { if(b&1) ans=(long long)ans*a%mod; a=(long long)a*a%

>>阅读原文<<