快速幂

Posted 2020-11-08 DukeLv

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

直接上板子：

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