第二个板子！！！（第一个板子还没发）
有那么一种算法可以让计算a^b变得更快，那就是快速幂。如果直接暴力计算的话需要计算b次。时间蛮长的。
题目描述:
输入a,b.(a,b为整数)计算a^b。
输入输出格式
输入格式：
三个整数a、b。.
输出格式：
输出“a^b=s”
s为运算结果
前提：你需要了解二进制，十进制。位运算的知识（当然也可以没有，万事皆可模拟。）
代码：
//省略...... long long quickpow(int a,int b) { long long ans=1,base=a; while(b!=0) { if(b&1!=0) ans*=base; base*=base; b>>=1; //将b的二进制数向右移一位（相当于将b的二进制数的最后一位抹掉。） } return ans; }
但由于是乘方运算所以即便是long long也容易爆！
input:
2 11
output:
2048
先讲一下(&、>>)位运算.
&：‘&’叫做按位与。作用：把参与运算的两个数对应的二进制相与，只有对应的二进制均为1时，结果的对应位才为1，否则为0。（11）10==(1011)2.
>>：
我们以此输入输出来讲解一下。
a为底数，b为指数。
本文来自网络收集，不代表计算机技术网立场，如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址：https://www.ctvol.com/c-cdevelopment/603659.html