快速二分幂

• 快速二分幂就是用来求很大次方的数，比如4的100次方之类的问题，原理是转换为二进制的算法
• 代码如下：

• <span style="font-size:18px;">long long int charge(long long int m,long long int n)//计算m的n次方
  {
      if(n==0)
          return 1;
      long long int t=1;
      while(n)
      {
          if(n%2==1)//二分左移
              t=t*m;
          m=m*m;
          n/=2;
      }
      return t;
  }</span>