快速幂

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

直接上板子:

while(b != 0) 
	{
		if(b % 2 == 1) a *= l;
		l *= l;
		b >>= 1;
		a %= s;
	}
原文地址:https://www.cnblogs.com/DukeLv/p/9085032.html