受不了了。。。这几个板子就没有记住的时候。。。
直接上板子:
while(b != 0) { if(b % 2 == 1) a *= l; l *= l; b >>= 1; a %= s; }
快速幂
原文:https://www.cnblogs.com/DukeLv/p/9085032.html