Any way faster than pow() to compute an integer power of 10 in C++?

后端 未结 12 830
逝去的感伤
逝去的感伤 2020-12-05 13:25

I know power of 2 can be implemented using << operator. What about power of 10? Like 10^5? Is there any way faster than pow(10,5) in C++? It is a pretty straight-forw

12条回答
  •  醉梦人生
    2020-12-05 13:47

    This function will calculate x ^ y much faster then pow. In case of integer values.

    int pot(int x, int y){
    int solution = 1;
    while(y){
        if(y&1)
            solution*= x;
        x *= x;
        y >>= 1;
    }
    return solution;
    

    }

提交回复
热议问题