第二个板子！！！（第一个板子还没发）
有那么一种算法可以让计算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; } return ans; }
但由于是乘方运算所以即便是long long也容易爆！
原文：https://www.cnblogs.com/poi-bolg-poi/p/10784919.html