矩陣快速冪

一般咱們使用的快速冪是以二爲底的，此次就遇到了一道以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%

>>阅读原文<<