陌离将离

原创 3 快速幂 快速乘

快速幂 所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。 快速幂1 递推写法 LL pow_mod(LL a, LL b) {//a的b次方 LL ret = 1; while(b != 0) { if(b % 2 ...