位运算之快速幂

快速幂：利用二进制 对数据幂运算的一种高效算法

主要算法：对 整数的二进制位数 进行遍历 ，如果遍历到 1 临时值把结果乘上，如果遍历到 0，用临时变量跳过

举个例子：3的二进制是 11 最后一位为 1 , 进行 临时值与返回值 相乘，返回值为 3 ，临时值进行自乘运算 为 9，之后 N>>=1
右移一位 然后为第一位的 1 再次进行 临时值 与返回值 相乘 ，返回值 为3*9 =27，之后 ans自乘为 81，之后 N右移，循环结束

样例如下：

代码如下：

#include <bits/stdc++.h>using namespace std;int Count(int N){    int A=1;    int Ans=N;//注意 如果数太大，int 型会溢出    while(N){        if(N&1)            A*=Ans;        Ans*=Ans;//注意每一次遍历，临时值 一直进行 自乘运算，为 N的下一位二进制 做好辅助         N>>=1;    }    return A;}int main(){    int N;    scanf("%d",&N);    int V=Count(N);    printf("%d\n",V);    return 0;}