leetcode:pow(x, n)

Implement pow(x, n).

直接二分的方法进行pow的实现，如果学习过基本数论的话，其实这是模平方重复法的一种变形吧，

ACM的人叫做是快速幂

<span style="font-size:18px;">public class Solution {    public double pow(double x, int n) {        double ans = 1;        boolean flag = n < 0 ? true : false;        long nn = Math.abs(n + 0L);        while(nn != 0){            if( (nn & 01) == 1) ans *= x;            x *= x;            nn = nn >> 1;        }        return flag ? 1.0 / ans : ans;    }}</span>