摘要: 快速幂: 例:a^11=a^(2^0)*a^(2^1)*a^(2^3) 11的二进制是1011,有1为第一位,第二位,第四位,它们的权分别为0,1,3。所以可以把11拆分为2^0+2^1+2^3。 利用这个思想实现快速幂函数(c++) ULL代表unsigned long long 阅读全文