快速幂&快速乘法

尽管快速幂与快速乘法好像扯不上什么关系，但是东西不是很多，就一起整理到这里吧

快速幂思想就是将a^x看作x个a相乘，用now记录当前答案，然后将指数每次除以2，然后将当前答案平方，如果x的2进制最后一位为1的话，就将答案乘以现在的数。快速乘法类似，只是将a*x看作x个a相加。

代码

　　

 #include<cstdio>
  #include<iostream>
  using namespace std;
  int mi(int a,int x)
   {
      int ans=;
      for(int now=a;x>=;x>>=,now=now*now)//a表示底数，x表示次数
      {
          if(x&) ans=ans*now;
       }
       return ans;
  }
  int cheng(int a,int x)//表示a*x
  {     int ans=;
      for(int now=a;x>=;now=now*,x>>=)
      {
          if(x&) ans=ans+now;
      }
      return ans;
  }
  int main()
  {
      int a,x;
      scanf("%d%d",&a,&x);
      printf("快速幂 %d\n",mi(a,x));
      printf("快速乘法 %d\n",cheng(a,x));
      return ;
  }