Pow函数的log复杂度实现

#include

#include

using namespace std;

int my_pow(int m,int n){

int sum = 1;

int tmp = m;

while(n != 0){

if(n & 1 == 1){

sum *= tmp;

}

n >>= 1;

tmp *= tmp;

}

return sum;

}

int main(){

  int m,n;

  while(cin >>m >>n){

  cout<

  }

    return 0;

}

你可能感兴趣的:(Pow函数的log复杂度实现)