Radium_1209

摘要： 在进行幂运算时一个一个乘需要耗费大量时间可以用一种类似二分的算法来快速运算，这就是快速幂。比如求x^n，n为偶数，x^n=(x^2)^(n/2)，n为奇数，x^n=(x^2)^(n/2)*x;不停地分下去，知道n为0时停止。#include typedef long ... 阅读全文