立体风

摘要： 函数pow(x,y)实现运算x^y，即x的y次方，这里x和y都为整数。 算法的基本思想是，减少乘法次数，重复利用结算结果，例如： x^4，如果逐个相乘的话，需要四次乘法。如果我们这样分解(x^2)*(x^2)就只需要2两次乘法，因为x^2的结果我们可以重复利用。所以我们最好做对称的分解指数y，然后求 阅读全文