快速幂

受不了了。。。这几个板子就没有记住的时候。。。

直接上板子：

while(b != 0) { if(b % 2 == 1) a *= l; l *= l; b >>= 1; a %= s; }

 

转载于:https://www.cnblogs.com/DukeLv/p/9085032.html

相关资源：矩阵快速幂