Guyuyang_Kent的博客

原创 快速幂

第一篇博客，希望大家多多支持——快速幂 首先，快速幂有什么用呢？ 比如说，如果你知道a,b,n三个数，让你求a的b次方mod n 的余数~~（本人太水，想不出例子）~~ 那么这个时候，快速幂就有用了。（猝不及防的开始） 因为a的n次方一定能够拆成a的k次方乘以a的n-k次方，那么a^2n = a^n a^n; 那么问题来了，如果不是2n，是2n+1怎么办，一样的，2n+1=(2n)+(1),然后a...