【算法分析】——快速幂算法

设a,b,c都是正整数，计算a的b次方对c取模（a ^ b % c）在非对称密钥算法RSA中是一个很基本的问题，由于a,b,c可能会比较大，直接计算显然无法满足效率要求，可以借鉴快速幂的思想减少计算次数。

做法是根据b的奇偶性，分情况讨论：

如果b为偶数，不妨设b = 2k，那么

a ^ b % c  
= a ^ 2k % c  
= (a ^ k % c) * (a ^ k % c