摘要： 接触ACM没几天，向各路大神求教，听说ACM主要是研究算法，所以便开始了苦逼的算法学习之路。话不多说，RT所示，学习快速求幂。在头文件或是中，double pow( double x, double y );函数是用来快速求x^y，于是便从pow函数来说起，以下大体上是pow的函数代码：intpow(intx,intn){intnum=1;while(n!=0){num=num*x;n=n-1;}returnnum;}通过以上程序，2^5 = 2*2*2*2*2的流程中一共进行了4次乘法。试想若是大数2^99999999.......，这样循环的算下来肯定要计算到猴年马月。那么我们有什么办法可 阅读全文