[解题技巧]m的n次方

题目：求解m的n次方

使用位运算进行处理：
将n拆解为每一位，只处理当前位为1的情况。
例如：n为13，二进制表示成1101，可以拆解成1000 + 0100 + 0000 + 0001
需要过滤当前位为0的情况，可以使用& 1的方式进行过滤。

代码：

public int getMultiplier(int m, int n) {
        int sum = 1;
        int tmp = m;
        //对n进行移位，直到n的当前值为0
        while (n != 0) {
            //通过与0001相与得到最后一位，判断最后一位的值是否为1
            if ((n & 1) == 1) {
                sum = sum * tmp;
            }
            n = n >> 1;
            //tmp不断相乘，相当于给每一位进行加权（8,4,2,1）
            tmp *= tmp;
        }
        return sum;
    }

底数m为2的时候直接进行移位就可以，但是很多时候底数m不为2，这个时候需要从指数n的角度进行考虑。