快速幂

Posted DukeLv

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了快速幂相关的知识，希望对你有一定的参考价值。

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

直接上板子：

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

 

以上是关于快速幂的主要内容，如果未能解决你的问题，请参考以下文章