快速幂

普通做幂，比如4^4 -> 4*4*4*4 4步骤。
而快速幂，仅需3步骤 4->16->256
若数据量大时4^10，步骤会比普通方法少很多。快速幂用到了二分的思想。

讲解快速幂有两种思路，二进制和指数折半，因博主比较菜就只会讲指数折半，二进制的代码也会放在后面。

指数折半的思想是每次计算时候都把指数折半，底数变成自己的平方，当遇到指数为奇数是，先将底数乘去ans，将指数减1。

以下是代码。

一般来说我们做幂运算时数据量都会很大，处理方法是把int改成long long，还要不断取模。