30 lines
531 B
C++
30 lines
531 B
C++
#include<iostream>
|
||
#include <bitset>
|
||
using namespace std;
|
||
|
||
//输出二进制
|
||
void printEr(int b) {
|
||
cout<<bitset<sizeof(b)*2>(b)<<endl;
|
||
}
|
||
//快速幂
|
||
int poww(int a, int b) {
|
||
int ans = 1, base = a;
|
||
while (b >0) {
|
||
//输出二进制的b
|
||
printEr(b);
|
||
//快速幂的核心算法
|
||
if (b & 1) //例如一个数 & 1 的结果就是取二进制的最末位。最后一位如果是1，表示是奇数，需要单独乘一次
|
||
ans *= base;
|
||
base *= base;
|
||
//右移一位，可以理解为除以2
|
||
b >>= 1;
|
||
}
|
||
return ans;
|
||
}
|
||
|
||
int main() {
|
||
cout << poww(2,5);
|
||
|
||
return 0;
|
||
}
|