降次快速幂

降次快速幂 在各类各样的错误中呢,除了wrong,还有比wrong更让人难受的 Time limit了.毕竟wrong了还能够debug,可是时间超限就很难解决了. 尤为是在求a^b这种问题中,当a,b达到必定程度后就会出现时间超限. 怎么解决呢,下面是一种快速幂的方法(可能和网上的版本有所不一样,不过运行结果在数较小时没有什么问题) int power(int a,int b){ //a^b

>>阅读原文<<