快速幂

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

直接上板子:

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

 

posted @ 2018-05-24 20:49  DukeLv  阅读(125)  评论(0编辑  收藏  举报